./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product29.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 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_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product29.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje --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 0d12edbd4df2f08d75221f3c96b68e50e6394815b34a699d313e71ea24bf9c38 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 04:37:22,852 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 04:37:22,976 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-09 04:37:22,987 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 04:37:22,987 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 04:37:23,032 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 04:37:23,033 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 04:37:23,034 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 04:37:23,034 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 04:37:23,035 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 04:37:23,036 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 04:37:23,036 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 04:37:23,037 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 04:37:23,037 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 04:37:23,038 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 04:37:23,038 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 04:37:23,039 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 04:37:23,039 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 04:37:23,040 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 04:37:23,040 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 04:37:23,041 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 04:37:23,045 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 04:37:23,046 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 04:37:23,046 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 04:37:23,047 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 04:37:23,047 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 04:37:23,047 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 04:37:23,048 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 04:37:23,048 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 04:37:23,048 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 04:37:23,049 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 04:37:23,051 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 04:37:23,051 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 04:37:23,052 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 04:37:23,052 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 04:37:23,053 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 04:37:23,054 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 04:37:23,054 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 04:37:23,055 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 04:37:23,055 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 04:37:23,055 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 04:37:23,056 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 04:37:23,056 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 04:37:23,056 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 04:37:23,057 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 04:37:23,058 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 04:37:23,058 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 04:37:23,058 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_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/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_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje 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 -> 0d12edbd4df2f08d75221f3c96b68e50e6394815b34a699d313e71ea24bf9c38 [2024-11-09 04:37:23,430 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 04:37:23,500 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 04:37:23,503 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 04:37:23,506 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 04:37:23,507 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 04:37:23,508 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/product-lines/elevator_spec3_product29.cil.c Unable to find full path for "g++" [2024-11-09 04:37:25,828 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 04:37:26,186 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 04:37:26,187 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/sv-benchmarks/c/product-lines/elevator_spec3_product29.cil.c [2024-11-09 04:37:26,223 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/data/8acc90637/87535e3b50474497999e2da549a2213d/FLAGff3c66067 [2024-11-09 04:37:26,247 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/data/8acc90637/87535e3b50474497999e2da549a2213d [2024-11-09 04:37:26,250 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 04:37:26,254 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 04:37:26,256 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 04:37:26,257 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 04:37:26,264 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 04:37:26,265 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:37:26" (1/1) ... [2024-11-09 04:37:26,266 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7828c1b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:37:26, skipping insertion in model container [2024-11-09 04:37:26,267 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:37:26" (1/1) ... [2024-11-09 04:37:26,410 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 04:37:27,051 WARN L250 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_e3de479f-9811-482a-812b-53bc195b91cc/sv-benchmarks/c/product-lines/elevator_spec3_product29.cil.c[40506,40519] [2024-11-09 04:37:27,245 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:37:27,263 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 04:37:27,281 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [48] [2024-11-09 04:37:27,283 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [716] [2024-11-09 04:37:27,284 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [754] [2024-11-09 04:37:27,284 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [1120] [2024-11-09 04:37:27,285 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [1220] [2024-11-09 04:37:27,285 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1340] [2024-11-09 04:37:27,285 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [1358] [2024-11-09 04:37:27,286 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1548] [2024-11-09 04:37:27,286 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1897] [2024-11-09 04:37:27,286 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1906] [2024-11-09 04:37:27,366 WARN L250 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_e3de479f-9811-482a-812b-53bc195b91cc/sv-benchmarks/c/product-lines/elevator_spec3_product29.cil.c[40506,40519] [2024-11-09 04:37:27,421 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:37:27,461 INFO L204 MainTranslator]: Completed translation [2024-11-09 04:37:27,462 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:37:27 WrapperNode [2024-11-09 04:37:27,462 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 04:37:27,463 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 04:37:27,463 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 04:37:27,464 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 04:37:27,471 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:37:27" (1/1) ... [2024-11-09 04:37:27,495 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:37:27" (1/1) ... [2024-11-09 04:37:27,552 INFO L138 Inliner]: procedures = 91, calls = 347, calls flagged for inlining = 26, calls inlined = 23, statements flattened = 926 [2024-11-09 04:37:27,552 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 04:37:27,553 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 04:37:27,553 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 04:37:27,553 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 04:37:27,574 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:37:27" (1/1) ... [2024-11-09 04:37:27,580 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:37:27" (1/1) ... [2024-11-09 04:37:27,592 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:37:27" (1/1) ... [2024-11-09 04:37:27,593 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:37:27" (1/1) ... [2024-11-09 04:37:27,629 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:37:27" (1/1) ... [2024-11-09 04:37:27,657 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:37:27" (1/1) ... [2024-11-09 04:37:27,665 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:37:27" (1/1) ... [2024-11-09 04:37:27,677 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:37:27" (1/1) ... [2024-11-09 04:37:27,689 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 04:37:27,693 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 04:37:27,694 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 04:37:27,694 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 04:37:27,695 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:37:27" (1/1) ... [2024-11-09 04:37:27,710 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 04:37:27,738 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:37:27,760 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 04:37:27,763 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 04:37:27,795 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 04:37:27,796 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2024-11-09 04:37:27,796 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2024-11-09 04:37:27,796 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-09 04:37:27,796 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-09 04:37:27,796 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-09 04:37:27,796 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-09 04:37:27,797 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-09 04:37:27,797 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-09 04:37:27,797 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2024-11-09 04:37:27,798 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2024-11-09 04:37:27,798 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-09 04:37:27,799 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-09 04:37:27,799 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2024-11-09 04:37:27,799 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2024-11-09 04:37:27,799 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-09 04:37:27,799 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-09 04:37:27,801 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-09 04:37:27,801 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-09 04:37:27,801 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-09 04:37:27,801 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-09 04:37:27,801 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-09 04:37:27,802 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-09 04:37:27,802 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-09 04:37:27,802 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-09 04:37:27,802 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-09 04:37:27,802 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-09 04:37:27,803 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-09 04:37:27,803 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-09 04:37:27,803 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2024-11-09 04:37:27,803 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2024-11-09 04:37:27,803 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-09 04:37:27,804 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-09 04:37:27,804 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-09 04:37:27,823 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-09 04:37:27,824 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2024-11-09 04:37:27,824 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2024-11-09 04:37:27,824 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-09 04:37:27,824 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-09 04:37:27,824 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-09 04:37:27,824 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-09 04:37:27,824 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-09 04:37:27,824 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-09 04:37:27,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 04:37:27,825 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-09 04:37:27,825 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-09 04:37:27,825 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-09 04:37:27,825 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-09 04:37:27,825 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-09 04:37:27,825 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-09 04:37:27,825 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-09 04:37:27,825 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-09 04:37:27,825 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 04:37:27,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 04:37:27,826 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-09 04:37:27,826 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-09 04:37:28,128 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 04:37:28,132 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 04:37:29,789 INFO L? ?]: Removed 470 outVars from TransFormulas that were not future-live. [2024-11-09 04:37:29,789 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 04:37:30,835 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 04:37:30,836 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 04:37:30,836 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:37:30 BoogieIcfgContainer [2024-11-09 04:37:30,837 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 04:37:30,843 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 04:37:30,843 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 04:37:30,847 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 04:37:30,847 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 04:37:26" (1/3) ... [2024-11-09 04:37:30,849 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@610119b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:37:30, skipping insertion in model container [2024-11-09 04:37:30,849 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:37:27" (2/3) ... [2024-11-09 04:37:30,851 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@610119b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:37:30, skipping insertion in model container [2024-11-09 04:37:30,851 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:37:30" (3/3) ... [2024-11-09 04:37:30,853 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product29.cil.c [2024-11-09 04:37:30,879 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 04:37:30,879 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 04:37:30,992 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 04:37:31,002 INFO L333 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, 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;@7dc9a966, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 04:37:31,003 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 04:37:31,011 INFO L276 IsEmpty]: Start isEmpty. Operand has 404 states, 270 states have (on average 1.5740740740740742) internal successors, (425), 288 states have internal predecessors, (425), 106 states have call successors, (106), 26 states have call predecessors, (106), 26 states have return successors, (106), 103 states have call predecessors, (106), 106 states have call successors, (106) [2024-11-09 04:37:31,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-09 04:37:31,043 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:37:31,044 INFO L215 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:37:31,045 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:37:31,051 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:37:31,053 INFO L85 PathProgramCache]: Analyzing trace with hash 518555083, now seen corresponding path program 1 times [2024-11-09 04:37:31,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:37:31,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1206273645] [2024-11-09 04:37:31,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:37:31,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:37:31,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:37:32,374 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 04:37:32,375 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:37:32,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1206273645] [2024-11-09 04:37:32,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1206273645] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:37:32,377 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:37:32,377 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 04:37:32,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1089991624] [2024-11-09 04:37:32,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:37:32,387 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 04:37:32,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:37:32,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 04:37:32,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:37:32,427 INFO L87 Difference]: Start difference. First operand has 404 states, 270 states have (on average 1.5740740740740742) internal successors, (425), 288 states have internal predecessors, (425), 106 states have call successors, (106), 26 states have call predecessors, (106), 26 states have return successors, (106), 103 states have call predecessors, (106), 106 states have call successors, (106) Second operand has 6 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-09 04:37:34,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:37:34,003 INFO L93 Difference]: Finished difference Result 1138 states and 1820 transitions. [2024-11-09 04:37:34,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 04:37:34,006 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) Word has length 75 [2024-11-09 04:37:34,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:37:34,028 INFO L225 Difference]: With dead ends: 1138 [2024-11-09 04:37:34,029 INFO L226 Difference]: Without dead ends: 736 [2024-11-09 04:37:34,042 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-09 04:37:34,046 INFO L432 NwaCegarLoop]: 629 mSDtfsCounter, 518 mSDsluCounter, 2201 mSDsCounter, 0 mSdLazyCounter, 704 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 520 SdHoareTripleChecker+Valid, 2830 SdHoareTripleChecker+Invalid, 742 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 704 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-09 04:37:34,048 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [520 Valid, 2830 Invalid, 742 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 704 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-09 04:37:34,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 736 states. [2024-11-09 04:37:34,182 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 736 to 729. [2024-11-09 04:37:34,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 729 states, 489 states have (on average 1.5010224948875255) internal successors, (734), 519 states have internal predecessors, (734), 194 states have call successors, (194), 49 states have call predecessors, (194), 45 states have return successors, (195), 185 states have call predecessors, (195), 190 states have call successors, (195) [2024-11-09 04:37:34,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 729 states to 729 states and 1123 transitions. [2024-11-09 04:37:34,201 INFO L78 Accepts]: Start accepts. Automaton has 729 states and 1123 transitions. Word has length 75 [2024-11-09 04:37:34,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:37:34,202 INFO L471 AbstractCegarLoop]: Abstraction has 729 states and 1123 transitions. [2024-11-09 04:37:34,202 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-09 04:37:34,202 INFO L276 IsEmpty]: Start isEmpty. Operand 729 states and 1123 transitions. [2024-11-09 04:37:34,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-09 04:37:34,209 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:37:34,209 INFO L215 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:37:34,210 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 04:37:34,210 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:37:34,211 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:37:34,211 INFO L85 PathProgramCache]: Analyzing trace with hash 1022700450, now seen corresponding path program 1 times [2024-11-09 04:37:34,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:37:34,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [239853308] [2024-11-09 04:37:34,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:37:34,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:37:34,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:37:34,897 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 04:37:34,898 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:37:34,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [239853308] [2024-11-09 04:37:34,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [239853308] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:37:34,899 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:37:34,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 04:37:34,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [854466805] [2024-11-09 04:37:34,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:37:34,902 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 04:37:34,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:37:34,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 04:37:34,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:37:34,903 INFO L87 Difference]: Start difference. First operand 729 states and 1123 transitions. Second operand has 6 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-09 04:37:36,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:37:36,039 INFO L93 Difference]: Finished difference Result 2116 states and 3318 transitions. [2024-11-09 04:37:36,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 04:37:36,040 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) Word has length 80 [2024-11-09 04:37:36,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:37:36,092 INFO L225 Difference]: With dead ends: 2116 [2024-11-09 04:37:36,092 INFO L226 Difference]: Without dead ends: 1399 [2024-11-09 04:37:36,103 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-09 04:37:36,104 INFO L432 NwaCegarLoop]: 641 mSDtfsCounter, 576 mSDsluCounter, 2281 mSDsCounter, 0 mSdLazyCounter, 451 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 588 SdHoareTripleChecker+Valid, 2922 SdHoareTripleChecker+Invalid, 476 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 451 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-09 04:37:36,105 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [588 Valid, 2922 Invalid, 476 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 451 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-09 04:37:36,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1399 states. [2024-11-09 04:37:36,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1399 to 1365. [2024-11-09 04:37:36,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1365 states, 933 states have (on average 1.504823151125402) internal successors, (1404), 991 states have internal predecessors, (1404), 347 states have call successors, (347), 91 states have call predecessors, (347), 84 states have return successors, (376), 320 states have call predecessors, (376), 341 states have call successors, (376) [2024-11-09 04:37:36,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1365 states to 1365 states and 2127 transitions. [2024-11-09 04:37:36,273 INFO L78 Accepts]: Start accepts. Automaton has 1365 states and 2127 transitions. Word has length 80 [2024-11-09 04:37:36,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:37:36,274 INFO L471 AbstractCegarLoop]: Abstraction has 1365 states and 2127 transitions. [2024-11-09 04:37:36,275 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-09 04:37:36,275 INFO L276 IsEmpty]: Start isEmpty. Operand 1365 states and 2127 transitions. [2024-11-09 04:37:36,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-09 04:37:36,279 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:37:36,279 INFO L215 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:37:36,279 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 04:37:36,280 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:37:36,280 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:37:36,280 INFO L85 PathProgramCache]: Analyzing trace with hash -1127191951, now seen corresponding path program 1 times [2024-11-09 04:37:36,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:37:36,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [250934068] [2024-11-09 04:37:36,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:37:36,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:37:36,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:37:36,650 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 04:37:36,651 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:37:36,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [250934068] [2024-11-09 04:37:36,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [250934068] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:37:36,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1058909450] [2024-11-09 04:37:36,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:37:36,653 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:37:36,654 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:37:36,656 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:37:36,661 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 04:37:37,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:37:37,252 INFO L255 TraceCheckSpWp]: Trace formula consists of 1543 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 04:37:37,264 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:37:37,401 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 04:37:37,401 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:37:37,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1058909450] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:37:37,402 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:37:37,402 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-09 04:37:37,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1029194966] [2024-11-09 04:37:37,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:37:37,403 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:37:37,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:37:37,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:37:37,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-09 04:37:37,405 INFO L87 Difference]: Start difference. First operand 1365 states and 2127 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-09 04:37:37,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:37:37,815 INFO L93 Difference]: Finished difference Result 3905 states and 6243 transitions. [2024-11-09 04:37:37,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:37:37,815 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 79 [2024-11-09 04:37:37,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:37:37,842 INFO L225 Difference]: With dead ends: 3905 [2024-11-09 04:37:37,843 INFO L226 Difference]: Without dead ends: 2552 [2024-11-09 04:37:37,859 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-09 04:37:37,861 INFO L432 NwaCegarLoop]: 632 mSDtfsCounter, 561 mSDsluCounter, 496 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 561 SdHoareTripleChecker+Valid, 1128 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 04:37:37,862 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [561 Valid, 1128 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 04:37:37,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2552 states. [2024-11-09 04:37:38,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2552 to 2477. [2024-11-09 04:37:38,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2477 states, 1703 states have (on average 1.5190839694656488) internal successors, (2587), 1819 states have internal predecessors, (2587), 616 states have call successors, (616), 162 states have call predecessors, (616), 157 states have return successors, (696), 571 states have call predecessors, (696), 610 states have call successors, (696) [2024-11-09 04:37:38,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2477 states to 2477 states and 3899 transitions. [2024-11-09 04:37:38,102 INFO L78 Accepts]: Start accepts. Automaton has 2477 states and 3899 transitions. Word has length 79 [2024-11-09 04:37:38,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:37:38,104 INFO L471 AbstractCegarLoop]: Abstraction has 2477 states and 3899 transitions. [2024-11-09 04:37:38,105 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-09 04:37:38,105 INFO L276 IsEmpty]: Start isEmpty. Operand 2477 states and 3899 transitions. [2024-11-09 04:37:38,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-09 04:37:38,108 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:37:38,109 INFO L215 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:37:38,140 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-09 04:37:38,311 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:37:38,312 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:37:38,313 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:37:38,313 INFO L85 PathProgramCache]: Analyzing trace with hash -1730637510, now seen corresponding path program 1 times [2024-11-09 04:37:38,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:37:38,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1785051220] [2024-11-09 04:37:38,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:37:38,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:37:38,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:37:38,720 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 04:37:38,721 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:37:38,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1785051220] [2024-11-09 04:37:38,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1785051220] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:37:38,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1025167961] [2024-11-09 04:37:38,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:37:38,722 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:37:38,722 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:37:38,726 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:37:38,728 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 04:37:39,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:37:39,200 INFO L255 TraceCheckSpWp]: Trace formula consists of 1544 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 04:37:39,211 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:37:39,342 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 04:37:39,343 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:37:39,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1025167961] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:37:39,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:37:39,345 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-09 04:37:39,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1438912245] [2024-11-09 04:37:39,346 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:37:39,346 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:37:39,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:37:39,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:37:39,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-09 04:37:39,350 INFO L87 Difference]: Start difference. First operand 2477 states and 3899 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-09 04:37:39,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:37:39,854 INFO L93 Difference]: Finished difference Result 5564 states and 8852 transitions. [2024-11-09 04:37:39,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:37:39,857 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 81 [2024-11-09 04:37:39,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:37:39,892 INFO L225 Difference]: With dead ends: 5564 [2024-11-09 04:37:39,893 INFO L226 Difference]: Without dead ends: 3099 [2024-11-09 04:37:39,914 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-09 04:37:39,915 INFO L432 NwaCegarLoop]: 594 mSDtfsCounter, 558 mSDsluCounter, 494 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 558 SdHoareTripleChecker+Valid, 1088 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 04:37:39,916 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [558 Valid, 1088 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 04:37:39,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3099 states. [2024-11-09 04:37:40,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3099 to 3056. [2024-11-09 04:37:40,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3056 states, 2109 states have (on average 1.530583214793741) internal successors, (3228), 2254 states have internal predecessors, (3228), 753 states have call successors, (753), 196 states have call predecessors, (753), 193 states have return successors, (852), 701 states have call predecessors, (852), 747 states have call successors, (852) [2024-11-09 04:37:40,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3056 states to 3056 states and 4833 transitions. [2024-11-09 04:37:40,150 INFO L78 Accepts]: Start accepts. Automaton has 3056 states and 4833 transitions. Word has length 81 [2024-11-09 04:37:40,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:37:40,151 INFO L471 AbstractCegarLoop]: Abstraction has 3056 states and 4833 transitions. [2024-11-09 04:37:40,151 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-09 04:37:40,151 INFO L276 IsEmpty]: Start isEmpty. Operand 3056 states and 4833 transitions. [2024-11-09 04:37:40,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-09 04:37:40,155 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:37:40,155 INFO L215 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:37:40,181 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 04:37:40,359 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:37:40,359 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:37:40,360 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:37:40,360 INFO L85 PathProgramCache]: Analyzing trace with hash 2121685627, now seen corresponding path program 1 times [2024-11-09 04:37:40,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:37:40,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [553850637] [2024-11-09 04:37:40,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:37:40,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:37:40,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:37:41,185 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 04:37:41,186 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:37:41,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [553850637] [2024-11-09 04:37:41,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [553850637] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:37:41,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1202968231] [2024-11-09 04:37:41,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:37:41,187 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:37:41,187 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:37:41,189 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:37:41,191 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 04:37:41,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:37:41,705 INFO L255 TraceCheckSpWp]: Trace formula consists of 1566 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-09 04:37:41,715 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:37:41,817 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 04:37:41,817 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:37:41,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1202968231] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:37:41,818 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:37:41,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 13 [2024-11-09 04:37:41,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1928430681] [2024-11-09 04:37:41,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:37:41,819 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 04:37:41,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:37:41,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 04:37:41,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2024-11-09 04:37:41,823 INFO L87 Difference]: Start difference. First operand 3056 states and 4833 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-09 04:37:42,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:37:42,225 INFO L93 Difference]: Finished difference Result 5325 states and 8479 transitions. [2024-11-09 04:37:42,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:37:42,226 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 87 [2024-11-09 04:37:42,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:37:42,259 INFO L225 Difference]: With dead ends: 5325 [2024-11-09 04:37:42,259 INFO L226 Difference]: Without dead ends: 3086 [2024-11-09 04:37:42,282 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 86 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2024-11-09 04:37:42,286 INFO L432 NwaCegarLoop]: 585 mSDtfsCounter, 0 mSDsluCounter, 1750 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2335 SdHoareTripleChecker+Invalid, 164 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 04:37:42,287 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2335 Invalid, 164 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 164 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 04:37:42,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3086 states. [2024-11-09 04:37:42,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3086 to 3086. [2024-11-09 04:37:42,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3086 states, 2139 states have (on average 1.523141654978962) internal successors, (3258), 2284 states have internal predecessors, (3258), 753 states have call successors, (753), 196 states have call predecessors, (753), 193 states have return successors, (852), 701 states have call predecessors, (852), 747 states have call successors, (852) [2024-11-09 04:37:42,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3086 states to 3086 states and 4863 transitions. [2024-11-09 04:37:42,560 INFO L78 Accepts]: Start accepts. Automaton has 3086 states and 4863 transitions. Word has length 87 [2024-11-09 04:37:42,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:37:42,560 INFO L471 AbstractCegarLoop]: Abstraction has 3086 states and 4863 transitions. [2024-11-09 04:37:42,561 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-09 04:37:42,561 INFO L276 IsEmpty]: Start isEmpty. Operand 3086 states and 4863 transitions. [2024-11-09 04:37:42,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-09 04:37:42,567 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:37:42,567 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:37:42,591 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-09 04:37:42,770 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:37:42,771 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:37:42,771 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:37:42,772 INFO L85 PathProgramCache]: Analyzing trace with hash 1569247486, now seen corresponding path program 1 times [2024-11-09 04:37:42,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:37:42,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1512146184] [2024-11-09 04:37:42,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:37:42,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:37:42,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:37:43,636 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-09 04:37:43,637 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:37:43,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1512146184] [2024-11-09 04:37:43,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1512146184] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:37:43,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [899002724] [2024-11-09 04:37:43,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:37:43,638 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:37:43,640 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:37:43,642 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:37:43,644 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 04:37:44,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:37:44,226 INFO L255 TraceCheckSpWp]: Trace formula consists of 1570 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-09 04:37:44,234 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:37:44,567 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-09 04:37:44,569 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:37:44,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [899002724] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:37:44,570 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:37:44,570 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [10] total 15 [2024-11-09 04:37:44,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1207275112] [2024-11-09 04:37:44,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:37:44,571 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 04:37:44,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:37:44,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 04:37:44,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2024-11-09 04:37:44,573 INFO L87 Difference]: Start difference. First operand 3086 states and 4863 transitions. Second operand has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 5 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 5 states have call successors, (16) [2024-11-09 04:37:46,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:37:46,013 INFO L93 Difference]: Finished difference Result 5378 states and 8493 transitions. [2024-11-09 04:37:46,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 04:37:46,014 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 5 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 5 states have call successors, (16) Word has length 89 [2024-11-09 04:37:46,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:37:46,042 INFO L225 Difference]: With dead ends: 5378 [2024-11-09 04:37:46,043 INFO L226 Difference]: Without dead ends: 3125 [2024-11-09 04:37:46,062 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 86 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=40, Invalid=200, Unknown=0, NotChecked=0, Total=240 [2024-11-09 04:37:46,064 INFO L432 NwaCegarLoop]: 651 mSDtfsCounter, 440 mSDsluCounter, 2094 mSDsCounter, 0 mSdLazyCounter, 958 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 449 SdHoareTripleChecker+Valid, 2745 SdHoareTripleChecker+Invalid, 964 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 958 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-09 04:37:46,065 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [449 Valid, 2745 Invalid, 964 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 958 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-09 04:37:46,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3125 states. [2024-11-09 04:37:46,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3125 to 3122. [2024-11-09 04:37:46,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3122 states, 2163 states have (on average 1.5173370319001387) internal successors, (3282), 2304 states have internal predecessors, (3282), 753 states have call successors, (753), 200 states have call predecessors, (753), 205 states have return successors, (868), 713 states have call predecessors, (868), 747 states have call successors, (868) [2024-11-09 04:37:46,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3122 states to 3122 states and 4903 transitions. [2024-11-09 04:37:46,322 INFO L78 Accepts]: Start accepts. Automaton has 3122 states and 4903 transitions. Word has length 89 [2024-11-09 04:37:46,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:37:46,324 INFO L471 AbstractCegarLoop]: Abstraction has 3122 states and 4903 transitions. [2024-11-09 04:37:46,325 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 5 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 5 states have call successors, (16) [2024-11-09 04:37:46,326 INFO L276 IsEmpty]: Start isEmpty. Operand 3122 states and 4903 transitions. [2024-11-09 04:37:46,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-09 04:37:46,330 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:37:46,330 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:37:46,356 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-09 04:37:46,534 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-09 04:37:46,535 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:37:46,535 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:37:46,536 INFO L85 PathProgramCache]: Analyzing trace with hash -1035274969, now seen corresponding path program 1 times [2024-11-09 04:37:46,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:37:46,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [115669676] [2024-11-09 04:37:46,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:37:46,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:37:46,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:37:47,306 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-09 04:37:47,306 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:37:47,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [115669676] [2024-11-09 04:37:47,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [115669676] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:37:47,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1656937108] [2024-11-09 04:37:47,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:37:47,308 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:37:47,308 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:37:47,310 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:37:47,311 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 04:37:47,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:37:47,742 INFO L255 TraceCheckSpWp]: Trace formula consists of 1571 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-09 04:37:47,747 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:37:48,055 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-09 04:37:48,056 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 04:37:48,416 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-09 04:37:48,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1656937108] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-09 04:37:48,416 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-09 04:37:48,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [10, 9] total 20 [2024-11-09 04:37:48,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [156178408] [2024-11-09 04:37:48,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:37:48,418 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-09 04:37:48,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:37:48,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-09 04:37:48,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=328, Unknown=0, NotChecked=0, Total=380 [2024-11-09 04:37:48,420 INFO L87 Difference]: Start difference. First operand 3122 states and 4903 transitions. Second operand has 9 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 4 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-09 04:37:52,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:37:52,957 INFO L93 Difference]: Finished difference Result 8012 states and 13254 transitions. [2024-11-09 04:37:52,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-09 04:37:52,958 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 4 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) Word has length 91 [2024-11-09 04:37:52,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:37:53,024 INFO L225 Difference]: With dead ends: 8012 [2024-11-09 04:37:53,024 INFO L226 Difference]: Without dead ends: 6097 [2024-11-09 04:37:53,058 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 208 GetRequests, 177 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 124 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=154, Invalid=902, Unknown=0, NotChecked=0, Total=1056 [2024-11-09 04:37:53,059 INFO L432 NwaCegarLoop]: 599 mSDtfsCounter, 2563 mSDsluCounter, 1961 mSDsCounter, 0 mSdLazyCounter, 1891 mSolverCounterSat, 1189 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2651 SdHoareTripleChecker+Valid, 2560 SdHoareTripleChecker+Invalid, 3080 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1189 IncrementalHoareTripleChecker+Valid, 1891 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2024-11-09 04:37:53,060 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2651 Valid, 2560 Invalid, 3080 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1189 Valid, 1891 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2024-11-09 04:37:53,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6097 states. [2024-11-09 04:37:53,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6097 to 5998. [2024-11-09 04:37:53,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5998 states, 4247 states have (on average 1.530021191429244) internal successors, (6498), 4483 states have internal predecessors, (6498), 1341 states have call successors, (1341), 378 states have call predecessors, (1341), 409 states have return successors, (1854), 1280 states have call predecessors, (1854), 1333 states have call successors, (1854) [2024-11-09 04:37:53,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5998 states to 5998 states and 9693 transitions. [2024-11-09 04:37:53,735 INFO L78 Accepts]: Start accepts. Automaton has 5998 states and 9693 transitions. Word has length 91 [2024-11-09 04:37:53,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:37:53,736 INFO L471 AbstractCegarLoop]: Abstraction has 5998 states and 9693 transitions. [2024-11-09 04:37:53,736 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 4 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-09 04:37:53,737 INFO L276 IsEmpty]: Start isEmpty. Operand 5998 states and 9693 transitions. [2024-11-09 04:37:53,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-09 04:37:53,742 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:37:53,742 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:37:53,771 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-09 04:37:53,946 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-09 04:37:53,947 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:37:53,947 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:37:53,948 INFO L85 PathProgramCache]: Analyzing trace with hash -1866375741, now seen corresponding path program 1 times [2024-11-09 04:37:53,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:37:53,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [180108568] [2024-11-09 04:37:53,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:37:53,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:37:54,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:37:54,685 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-09 04:37:54,685 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:37:54,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [180108568] [2024-11-09 04:37:54,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [180108568] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:37:54,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [348762528] [2024-11-09 04:37:54,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:37:54,686 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:37:54,687 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:37:54,689 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:37:54,691 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-09 04:37:55,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:37:55,150 INFO L255 TraceCheckSpWp]: Trace formula consists of 1583 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-09 04:37:55,155 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:37:55,334 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-09 04:37:55,334 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:37:55,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [348762528] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:37:55,335 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:37:55,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 13 [2024-11-09 04:37:55,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [445355046] [2024-11-09 04:37:55,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:37:55,337 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 04:37:55,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:37:55,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 04:37:55,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2024-11-09 04:37:55,338 INFO L87 Difference]: Start difference. First operand 5998 states and 9693 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 4 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) [2024-11-09 04:37:56,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:37:56,522 INFO L93 Difference]: Finished difference Result 10805 states and 17544 transitions. [2024-11-09 04:37:56,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 04:37:56,523 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 4 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) Word has length 96 [2024-11-09 04:37:56,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:37:56,611 INFO L225 Difference]: With dead ends: 10805 [2024-11-09 04:37:56,611 INFO L226 Difference]: Without dead ends: 6014 [2024-11-09 04:37:56,641 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2024-11-09 04:37:56,641 INFO L432 NwaCegarLoop]: 668 mSDtfsCounter, 419 mSDsluCounter, 1725 mSDsCounter, 0 mSdLazyCounter, 384 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 419 SdHoareTripleChecker+Valid, 2393 SdHoareTripleChecker+Invalid, 390 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 384 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-09 04:37:56,642 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [419 Valid, 2393 Invalid, 390 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 384 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-09 04:37:56,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6014 states. [2024-11-09 04:37:57,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6014 to 5998. [2024-11-09 04:37:57,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5998 states, 4247 states have (on average 1.530021191429244) internal successors, (6498), 4483 states have internal predecessors, (6498), 1341 states have call successors, (1341), 378 states have call predecessors, (1341), 409 states have return successors, (1846), 1280 states have call predecessors, (1846), 1333 states have call successors, (1846) [2024-11-09 04:37:57,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5998 states to 5998 states and 9685 transitions. [2024-11-09 04:37:57,185 INFO L78 Accepts]: Start accepts. Automaton has 5998 states and 9685 transitions. Word has length 96 [2024-11-09 04:37:57,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:37:57,186 INFO L471 AbstractCegarLoop]: Abstraction has 5998 states and 9685 transitions. [2024-11-09 04:37:57,186 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 4 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) [2024-11-09 04:37:57,187 INFO L276 IsEmpty]: Start isEmpty. Operand 5998 states and 9685 transitions. [2024-11-09 04:37:57,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-09 04:37:57,191 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:37:57,191 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:37:57,217 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-09 04:37:57,392 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:37:57,392 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:37:57,393 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:37:57,393 INFO L85 PathProgramCache]: Analyzing trace with hash -863232258, now seen corresponding path program 1 times [2024-11-09 04:37:57,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:37:57,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [785122474] [2024-11-09 04:37:57,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:37:57,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:37:57,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:37:58,035 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-09 04:37:58,035 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:37:58,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [785122474] [2024-11-09 04:37:58,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [785122474] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:37:58,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1188789310] [2024-11-09 04:37:58,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:37:58,036 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:37:58,036 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:37:58,040 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:37:58,043 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-09 04:37:58,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:37:58,479 INFO L255 TraceCheckSpWp]: Trace formula consists of 1677 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-09 04:37:58,483 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:37:58,567 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-09 04:37:58,567 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:37:58,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1188789310] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:37:58,568 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:37:58,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [10] total 15 [2024-11-09 04:37:58,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1609612764] [2024-11-09 04:37:58,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:37:58,617 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 04:37:58,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:37:58,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 04:37:58,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2024-11-09 04:37:58,619 INFO L87 Difference]: Start difference. First operand 5998 states and 9685 transitions. Second operand has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 2 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 4 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-09 04:37:59,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:37:59,437 INFO L93 Difference]: Finished difference Result 11347 states and 18688 transitions. [2024-11-09 04:37:59,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 04:37:59,438 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 2 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 4 states have call predecessors, (22), 2 states have call successors, (22) Word has length 122 [2024-11-09 04:37:59,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:37:59,501 INFO L225 Difference]: With dead ends: 11347 [2024-11-09 04:37:59,501 INFO L226 Difference]: Without dead ends: 6194 [2024-11-09 04:37:59,540 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2024-11-09 04:37:59,541 INFO L432 NwaCegarLoop]: 595 mSDtfsCounter, 0 mSDsluCounter, 2942 mSDsCounter, 0 mSdLazyCounter, 249 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3537 SdHoareTripleChecker+Invalid, 266 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 249 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 04:37:59,542 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3537 Invalid, 266 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 249 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 04:37:59,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6194 states. [2024-11-09 04:37:59,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6194 to 6170. [2024-11-09 04:37:59,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6170 states, 4363 states have (on average 1.5159294063717625) internal successors, (6614), 4611 states have internal predecessors, (6614), 1341 states have call successors, (1341), 378 states have call predecessors, (1341), 465 states have return successors, (2173), 1324 states have call predecessors, (2173), 1333 states have call successors, (2173) [2024-11-09 04:38:00,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6170 states to 6170 states and 10128 transitions. [2024-11-09 04:38:00,210 INFO L78 Accepts]: Start accepts. Automaton has 6170 states and 10128 transitions. Word has length 122 [2024-11-09 04:38:00,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:38:00,210 INFO L471 AbstractCegarLoop]: Abstraction has 6170 states and 10128 transitions. [2024-11-09 04:38:00,211 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 2 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 4 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-09 04:38:00,211 INFO L276 IsEmpty]: Start isEmpty. Operand 6170 states and 10128 transitions. [2024-11-09 04:38:00,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-09 04:38:00,218 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:38:00,219 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:38:00,248 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-09 04:38:00,419 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:38:00,420 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:38:00,420 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:38:00,420 INFO L85 PathProgramCache]: Analyzing trace with hash -202811858, now seen corresponding path program 1 times [2024-11-09 04:38:00,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:38:00,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1419715754] [2024-11-09 04:38:00,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:38:00,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:38:00,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:38:00,989 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-09 04:38:00,989 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:38:00,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1419715754] [2024-11-09 04:38:00,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1419715754] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:38:00,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1147783319] [2024-11-09 04:38:00,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:38:00,990 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:38:00,990 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:38:00,992 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:38:00,995 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-09 04:38:01,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:38:01,459 INFO L255 TraceCheckSpWp]: Trace formula consists of 1676 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-09 04:38:01,462 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:38:01,542 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-09 04:38:01,542 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:38:01,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1147783319] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:38:01,542 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:38:01,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [10] total 15 [2024-11-09 04:38:01,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2117565306] [2024-11-09 04:38:01,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:38:01,544 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 04:38:01,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:38:01,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 04:38:01,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2024-11-09 04:38:01,545 INFO L87 Difference]: Start difference. First operand 6170 states and 10128 transitions. Second operand has 7 states, 7 states have (on average 10.0) internal successors, (70), 5 states have internal predecessors, (70), 2 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 4 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-09 04:38:02,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:38:02,204 INFO L93 Difference]: Finished difference Result 11627 states and 19325 transitions. [2024-11-09 04:38:02,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 04:38:02,205 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 5 states have internal predecessors, (70), 2 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 4 states have call predecessors, (22), 2 states have call successors, (22) Word has length 121 [2024-11-09 04:38:02,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:38:02,258 INFO L225 Difference]: With dead ends: 11627 [2024-11-09 04:38:02,259 INFO L226 Difference]: Without dead ends: 6310 [2024-11-09 04:38:02,297 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 118 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2024-11-09 04:38:02,297 INFO L432 NwaCegarLoop]: 595 mSDtfsCounter, 0 mSDsluCounter, 2942 mSDsCounter, 0 mSdLazyCounter, 249 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3537 SdHoareTripleChecker+Invalid, 266 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 249 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 04:38:02,298 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3537 Invalid, 266 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 249 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 04:38:02,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6310 states. [2024-11-09 04:38:02,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6310 to 6198. [2024-11-09 04:38:02,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6198 states, 4391 states have (on average 1.5126394898656343) internal successors, (6642), 4611 states have internal predecessors, (6642), 1341 states have call successors, (1341), 378 states have call predecessors, (1341), 465 states have return successors, (2173), 1352 states have call predecessors, (2173), 1333 states have call successors, (2173) [2024-11-09 04:38:02,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6198 states to 6198 states and 10156 transitions. [2024-11-09 04:38:02,745 INFO L78 Accepts]: Start accepts. Automaton has 6198 states and 10156 transitions. Word has length 121 [2024-11-09 04:38:02,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:38:02,746 INFO L471 AbstractCegarLoop]: Abstraction has 6198 states and 10156 transitions. [2024-11-09 04:38:02,746 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 5 states have internal predecessors, (70), 2 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 4 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-09 04:38:02,746 INFO L276 IsEmpty]: Start isEmpty. Operand 6198 states and 10156 transitions. [2024-11-09 04:38:02,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-09 04:38:02,751 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:38:02,751 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:38:02,776 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-09 04:38:02,952 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-09 04:38:02,952 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:38:02,952 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:38:02,953 INFO L85 PathProgramCache]: Analyzing trace with hash 62803361, now seen corresponding path program 1 times [2024-11-09 04:38:02,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:38:02,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1385764309] [2024-11-09 04:38:02,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:38:02,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:38:03,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:38:03,683 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-09 04:38:03,683 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:38:03,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1385764309] [2024-11-09 04:38:03,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1385764309] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:38:03,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1331162379] [2024-11-09 04:38:03,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:38:03,684 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:38:03,684 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:38:03,687 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:38:03,690 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-09 04:38:04,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:38:04,197 INFO L255 TraceCheckSpWp]: Trace formula consists of 1677 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-09 04:38:04,201 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:38:04,286 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-09 04:38:04,286 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:38:04,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1331162379] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:38:04,287 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:38:04,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [10] total 15 [2024-11-09 04:38:04,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1467691761] [2024-11-09 04:38:04,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:38:04,288 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 04:38:04,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:38:04,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 04:38:04,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2024-11-09 04:38:04,289 INFO L87 Difference]: Start difference. First operand 6198 states and 10156 transitions. Second operand has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 5 states have internal predecessors, (75), 2 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 4 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-09 04:38:04,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:38:04,848 INFO L93 Difference]: Finished difference Result 11683 states and 19381 transitions. [2024-11-09 04:38:04,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 04:38:04,848 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 5 states have internal predecessors, (75), 2 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 4 states have call predecessors, (22), 2 states have call successors, (22) Word has length 125 [2024-11-09 04:38:04,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:38:04,906 INFO L225 Difference]: With dead ends: 11683 [2024-11-09 04:38:04,906 INFO L226 Difference]: Without dead ends: 6338 [2024-11-09 04:38:04,943 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2024-11-09 04:38:04,944 INFO L432 NwaCegarLoop]: 595 mSDtfsCounter, 0 mSDsluCounter, 2942 mSDsCounter, 0 mSdLazyCounter, 249 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3537 SdHoareTripleChecker+Invalid, 266 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 249 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 04:38:04,945 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3537 Invalid, 266 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 249 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 04:38:04,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6338 states. [2024-11-09 04:38:05,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6338 to 6226. [2024-11-09 04:38:05,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6226 states, 4419 states have (on average 1.5093912649920798) internal successors, (6670), 4611 states have internal predecessors, (6670), 1341 states have call successors, (1341), 378 states have call predecessors, (1341), 465 states have return successors, (2173), 1380 states have call predecessors, (2173), 1333 states have call successors, (2173) [2024-11-09 04:38:05,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6226 states to 6226 states and 10184 transitions. [2024-11-09 04:38:05,711 INFO L78 Accepts]: Start accepts. Automaton has 6226 states and 10184 transitions. Word has length 125 [2024-11-09 04:38:05,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:38:05,711 INFO L471 AbstractCegarLoop]: Abstraction has 6226 states and 10184 transitions. [2024-11-09 04:38:05,712 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 5 states have internal predecessors, (75), 2 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 4 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-09 04:38:05,712 INFO L276 IsEmpty]: Start isEmpty. Operand 6226 states and 10184 transitions. [2024-11-09 04:38:05,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-09 04:38:05,723 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:38:05,723 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:38:05,757 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-09 04:38:05,927 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:38:05,928 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:38:05,928 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:38:05,929 INFO L85 PathProgramCache]: Analyzing trace with hash -1450627554, now seen corresponding path program 1 times [2024-11-09 04:38:05,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:38:05,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1277132275] [2024-11-09 04:38:05,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:38:05,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:38:06,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:38:06,690 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-09 04:38:06,690 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:38:06,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1277132275] [2024-11-09 04:38:06,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1277132275] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:38:06,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [285372279] [2024-11-09 04:38:06,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:38:06,691 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:38:06,691 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:38:06,695 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:38:06,699 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-09 04:38:07,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:38:07,236 INFO L255 TraceCheckSpWp]: Trace formula consists of 1684 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 04:38:07,240 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:38:07,354 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-09 04:38:07,356 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:38:07,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [285372279] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:38:07,357 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:38:07,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 14 [2024-11-09 04:38:07,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1891264311] [2024-11-09 04:38:07,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:38:07,358 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 04:38:07,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:38:07,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 04:38:07,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=154, Unknown=0, NotChecked=0, Total=182 [2024-11-09 04:38:07,360 INFO L87 Difference]: Start difference. First operand 6226 states and 10184 transitions. Second operand has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 3 states have call successors, (23), 2 states have call predecessors, (23), 4 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-09 04:38:08,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:38:08,284 INFO L93 Difference]: Finished difference Result 12928 states and 21796 transitions. [2024-11-09 04:38:08,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 04:38:08,284 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 3 states have call successors, (23), 2 states have call predecessors, (23), 4 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 132 [2024-11-09 04:38:08,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:38:08,353 INFO L225 Difference]: With dead ends: 12928 [2024-11-09 04:38:08,353 INFO L226 Difference]: Without dead ends: 6043 [2024-11-09 04:38:08,399 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=204, Unknown=0, NotChecked=0, Total=240 [2024-11-09 04:38:08,399 INFO L432 NwaCegarLoop]: 634 mSDtfsCounter, 241 mSDsluCounter, 2262 mSDsCounter, 0 mSdLazyCounter, 315 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 258 SdHoareTripleChecker+Valid, 2896 SdHoareTripleChecker+Invalid, 338 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 315 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-09 04:38:08,400 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [258 Valid, 2896 Invalid, 338 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 315 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-09 04:38:08,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6043 states. [2024-11-09 04:38:08,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6043 to 6027. [2024-11-09 04:38:08,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6027 states, 4248 states have (on average 1.4778719397363465) internal successors, (6278), 4458 states have internal predecessors, (6278), 1309 states have call successors, (1309), 372 states have call predecessors, (1309), 469 states have return successors, (2163), 1340 states have call predecessors, (2163), 1301 states have call successors, (2163) [2024-11-09 04:38:08,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6027 states to 6027 states and 9750 transitions. [2024-11-09 04:38:08,858 INFO L78 Accepts]: Start accepts. Automaton has 6027 states and 9750 transitions. Word has length 132 [2024-11-09 04:38:08,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:38:08,859 INFO L471 AbstractCegarLoop]: Abstraction has 6027 states and 9750 transitions. [2024-11-09 04:38:08,859 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 3 states have call successors, (23), 2 states have call predecessors, (23), 4 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-09 04:38:08,859 INFO L276 IsEmpty]: Start isEmpty. Operand 6027 states and 9750 transitions. [2024-11-09 04:38:08,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-11-09 04:38:08,873 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:38:08,873 INFO L215 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:38:08,899 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-09 04:38:09,077 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:38:09,077 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:38:09,078 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:38:09,078 INFO L85 PathProgramCache]: Analyzing trace with hash 920397317, now seen corresponding path program 1 times [2024-11-09 04:38:09,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:38:09,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1550422279] [2024-11-09 04:38:09,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:38:09,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:38:09,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:38:09,825 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-09 04:38:09,825 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:38:09,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1550422279] [2024-11-09 04:38:09,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1550422279] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:38:09,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1493513546] [2024-11-09 04:38:09,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:38:09,826 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:38:09,826 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:38:09,828 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:38:09,830 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-09 04:38:10,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:38:10,332 INFO L255 TraceCheckSpWp]: Trace formula consists of 1701 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 04:38:10,337 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:38:10,464 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-09 04:38:10,465 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:38:10,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1493513546] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:38:10,465 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:38:10,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 14 [2024-11-09 04:38:10,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1763074391] [2024-11-09 04:38:10,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:38:10,467 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 04:38:10,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:38:10,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 04:38:10,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=154, Unknown=0, NotChecked=0, Total=182 [2024-11-09 04:38:10,468 INFO L87 Difference]: Start difference. First operand 6027 states and 9750 transitions. Second operand has 6 states, 6 states have (on average 18.0) internal successors, (108), 6 states have internal predecessors, (108), 3 states have call successors, (22), 2 states have call predecessors, (22), 4 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-09 04:38:11,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:38:11,281 INFO L93 Difference]: Finished difference Result 13302 states and 22254 transitions. [2024-11-09 04:38:11,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 04:38:11,282 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.0) internal successors, (108), 6 states have internal predecessors, (108), 3 states have call successors, (22), 2 states have call predecessors, (22), 4 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 154 [2024-11-09 04:38:11,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:38:11,359 INFO L225 Difference]: With dead ends: 13302 [2024-11-09 04:38:11,360 INFO L226 Difference]: Without dead ends: 7944 [2024-11-09 04:38:11,403 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 166 GetRequests, 152 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=204, Unknown=0, NotChecked=0, Total=240 [2024-11-09 04:38:11,404 INFO L432 NwaCegarLoop]: 602 mSDtfsCounter, 287 mSDsluCounter, 2193 mSDsCounter, 0 mSdLazyCounter, 327 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 306 SdHoareTripleChecker+Valid, 2795 SdHoareTripleChecker+Invalid, 355 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 327 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-09 04:38:11,405 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [306 Valid, 2795 Invalid, 355 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 327 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-09 04:38:11,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7944 states. [2024-11-09 04:38:12,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7944 to 7710. [2024-11-09 04:38:12,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7710 states, 5674 states have (on average 1.5035248501938667) internal successors, (8531), 5933 states have internal predecessors, (8531), 1489 states have call successors, (1489), 400 states have call predecessors, (1489), 546 states have return successors, (2343), 1520 states have call predecessors, (2343), 1481 states have call successors, (2343) [2024-11-09 04:38:12,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7710 states to 7710 states and 12363 transitions. [2024-11-09 04:38:12,131 INFO L78 Accepts]: Start accepts. Automaton has 7710 states and 12363 transitions. Word has length 154 [2024-11-09 04:38:12,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:38:12,132 INFO L471 AbstractCegarLoop]: Abstraction has 7710 states and 12363 transitions. [2024-11-09 04:38:12,133 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.0) internal successors, (108), 6 states have internal predecessors, (108), 3 states have call successors, (22), 2 states have call predecessors, (22), 4 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-09 04:38:12,133 INFO L276 IsEmpty]: Start isEmpty. Operand 7710 states and 12363 transitions. [2024-11-09 04:38:12,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-09 04:38:12,146 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:38:12,146 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:38:12,176 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-09 04:38:12,347 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-09 04:38:12,347 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:38:12,348 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:38:12,348 INFO L85 PathProgramCache]: Analyzing trace with hash 1586541953, now seen corresponding path program 1 times [2024-11-09 04:38:12,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:38:12,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1407604962] [2024-11-09 04:38:12,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:38:12,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:38:12,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:38:12,934 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 04:38:12,934 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:38:12,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1407604962] [2024-11-09 04:38:12,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1407604962] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:38:12,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [411128215] [2024-11-09 04:38:12,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:38:12,935 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:38:12,935 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:38:12,937 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:38:12,939 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-09 04:38:13,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:38:13,434 INFO L255 TraceCheckSpWp]: Trace formula consists of 1689 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-09 04:38:13,441 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:38:13,706 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-09 04:38:13,707 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:38:13,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [411128215] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:38:13,707 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:38:13,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 12 [2024-11-09 04:38:13,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1029603246] [2024-11-09 04:38:13,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:38:13,709 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 04:38:13,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:38:13,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 04:38:13,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2024-11-09 04:38:13,711 INFO L87 Difference]: Start difference. First operand 7710 states and 12363 transitions. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-09 04:38:15,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:38:15,630 INFO L93 Difference]: Finished difference Result 19604 states and 31441 transitions. [2024-11-09 04:38:15,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 04:38:15,631 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 140 [2024-11-09 04:38:15,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:38:15,745 INFO L225 Difference]: With dead ends: 19604 [2024-11-09 04:38:15,745 INFO L226 Difference]: Without dead ends: 11906 [2024-11-09 04:38:15,827 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2024-11-09 04:38:15,828 INFO L432 NwaCegarLoop]: 702 mSDtfsCounter, 549 mSDsluCounter, 1070 mSDsCounter, 0 mSdLazyCounter, 339 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 549 SdHoareTripleChecker+Valid, 1772 SdHoareTripleChecker+Invalid, 339 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 339 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-09 04:38:15,829 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [549 Valid, 1772 Invalid, 339 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 339 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-09 04:38:15,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11906 states. [2024-11-09 04:38:16,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11906 to 11743. [2024-11-09 04:38:16,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11743 states, 8690 states have (on average 1.502186421173763) internal successors, (13054), 9028 states have internal predecessors, (13054), 2250 states have call successors, (2250), 595 states have call predecessors, (2250), 802 states have return successors, (3429), 2263 states have call predecessors, (3429), 2239 states have call successors, (3429) [2024-11-09 04:38:17,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11743 states to 11743 states and 18733 transitions. [2024-11-09 04:38:17,067 INFO L78 Accepts]: Start accepts. Automaton has 11743 states and 18733 transitions. Word has length 140 [2024-11-09 04:38:17,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:38:17,068 INFO L471 AbstractCegarLoop]: Abstraction has 11743 states and 18733 transitions. [2024-11-09 04:38:17,068 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-09 04:38:17,069 INFO L276 IsEmpty]: Start isEmpty. Operand 11743 states and 18733 transitions. [2024-11-09 04:38:17,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-11-09 04:38:17,084 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:38:17,084 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:38:17,112 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-09 04:38:17,288 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-09 04:38:17,289 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:38:17,289 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:38:17,289 INFO L85 PathProgramCache]: Analyzing trace with hash -1790397030, now seen corresponding path program 1 times [2024-11-09 04:38:17,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:38:17,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [227933819] [2024-11-09 04:38:17,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:38:17,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:38:17,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:38:18,003 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 04:38:18,003 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:38:18,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [227933819] [2024-11-09 04:38:18,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [227933819] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:38:18,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1435595133] [2024-11-09 04:38:18,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:38:18,004 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:38:18,004 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:38:18,006 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:38:18,008 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-09 04:38:18,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:38:18,600 INFO L255 TraceCheckSpWp]: Trace formula consists of 1692 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-09 04:38:18,608 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:38:18,897 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-09 04:38:18,897 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:38:18,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1435595133] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:38:18,897 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:38:18,897 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [10] total 20 [2024-11-09 04:38:18,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1733157210] [2024-11-09 04:38:18,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:38:18,898 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-09 04:38:18,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:38:18,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-09 04:38:18,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=333, Unknown=0, NotChecked=0, Total=380 [2024-11-09 04:38:18,900 INFO L87 Difference]: Start difference. First operand 11743 states and 18733 transitions. Second operand has 12 states, 10 states have (on average 9.3) internal successors, (93), 10 states have internal predecessors, (93), 5 states have call successors, (23), 5 states have call predecessors, (23), 5 states have return successors, (21), 5 states have call predecessors, (21), 4 states have call successors, (21) [2024-11-09 04:38:26,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:38:26,382 INFO L93 Difference]: Finished difference Result 41484 states and 70234 transitions. [2024-11-09 04:38:26,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-11-09 04:38:26,383 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 9.3) internal successors, (93), 10 states have internal predecessors, (93), 5 states have call successors, (23), 5 states have call predecessors, (23), 5 states have return successors, (21), 5 states have call predecessors, (21), 4 states have call successors, (21) Word has length 142 [2024-11-09 04:38:26,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:38:26,646 INFO L225 Difference]: With dead ends: 41484 [2024-11-09 04:38:26,646 INFO L226 Difference]: Without dead ends: 31708 [2024-11-09 04:38:26,776 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 390 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=306, Invalid=1856, Unknown=0, NotChecked=0, Total=2162 [2024-11-09 04:38:26,777 INFO L432 NwaCegarLoop]: 477 mSDtfsCounter, 2374 mSDsluCounter, 3039 mSDsCounter, 0 mSdLazyCounter, 6111 mSolverCounterSat, 1107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2480 SdHoareTripleChecker+Valid, 3516 SdHoareTripleChecker+Invalid, 7218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1107 IncrementalHoareTripleChecker+Valid, 6111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-11-09 04:38:26,777 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2480 Valid, 3516 Invalid, 7218 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1107 Valid, 6111 Invalid, 0 Unknown, 0 Unchecked, 5.2s Time] [2024-11-09 04:38:26,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31708 states. [2024-11-09 04:38:29,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31708 to 30420. [2024-11-09 04:38:29,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30420 states, 23348 states have (on average 1.4205499400376906) internal successors, (33167), 24011 states have internal predecessors, (33167), 4753 states have call successors, (4753), 1520 states have call predecessors, (4753), 2318 states have return successors, (10395), 5086 states have call predecessors, (10395), 4739 states have call successors, (10395) [2024-11-09 04:38:29,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30420 states to 30420 states and 48315 transitions. [2024-11-09 04:38:29,695 INFO L78 Accepts]: Start accepts. Automaton has 30420 states and 48315 transitions. Word has length 142 [2024-11-09 04:38:29,695 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:38:29,696 INFO L471 AbstractCegarLoop]: Abstraction has 30420 states and 48315 transitions. [2024-11-09 04:38:29,696 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 9.3) internal successors, (93), 10 states have internal predecessors, (93), 5 states have call successors, (23), 5 states have call predecessors, (23), 5 states have return successors, (21), 5 states have call predecessors, (21), 4 states have call successors, (21) [2024-11-09 04:38:29,696 INFO L276 IsEmpty]: Start isEmpty. Operand 30420 states and 48315 transitions. [2024-11-09 04:38:29,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-11-09 04:38:29,725 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:38:29,725 INFO L215 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:38:29,753 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-11-09 04:38:29,926 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-09 04:38:29,926 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:38:29,927 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:38:29,927 INFO L85 PathProgramCache]: Analyzing trace with hash -993915936, now seen corresponding path program 1 times [2024-11-09 04:38:29,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:38:29,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [258457975] [2024-11-09 04:38:29,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:38:29,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:38:30,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:38:30,445 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 22 proven. 2 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-09 04:38:30,445 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:38:30,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [258457975] [2024-11-09 04:38:30,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [258457975] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:38:30,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1710704077] [2024-11-09 04:38:30,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:38:30,446 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:38:30,446 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:38:30,448 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:38:30,450 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-09 04:38:31,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:38:31,042 INFO L255 TraceCheckSpWp]: Trace formula consists of 1922 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 04:38:31,047 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:38:31,065 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 43 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 04:38:31,066 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:38:31,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1710704077] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:38:31,066 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:38:31,066 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-09 04:38:31,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1922165840] [2024-11-09 04:38:31,067 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:38:31,067 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:38:31,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:38:31,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:38:31,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-09 04:38:31,069 INFO L87 Difference]: Start difference. First operand 30420 states and 48315 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-09 04:38:33,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:38:33,224 INFO L93 Difference]: Finished difference Result 59012 states and 94393 transitions. [2024-11-09 04:38:33,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:38:33,225 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 142 [2024-11-09 04:38:33,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:38:33,429 INFO L225 Difference]: With dead ends: 59012 [2024-11-09 04:38:33,429 INFO L226 Difference]: Without dead ends: 30555 [2024-11-09 04:38:33,609 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-09 04:38:33,610 INFO L432 NwaCegarLoop]: 587 mSDtfsCounter, 17 mSDsluCounter, 551 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 1138 SdHoareTripleChecker+Invalid, 113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:38:33,610 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 1138 Invalid, 113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 04:38:33,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30555 states. [2024-11-09 04:38:35,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30555 to 30546. [2024-11-09 04:38:35,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30546 states, 23456 states have (on average 1.419380968622101) internal successors, (33293), 24119 states have internal predecessors, (33293), 4771 states have call successors, (4771), 1520 states have call predecessors, (4771), 2318 states have return successors, (10413), 5104 states have call predecessors, (10413), 4757 states have call successors, (10413) [2024-11-09 04:38:36,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30546 states to 30546 states and 48477 transitions. [2024-11-09 04:38:36,027 INFO L78 Accepts]: Start accepts. Automaton has 30546 states and 48477 transitions. Word has length 142 [2024-11-09 04:38:36,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:38:36,028 INFO L471 AbstractCegarLoop]: Abstraction has 30546 states and 48477 transitions. [2024-11-09 04:38:36,028 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-09 04:38:36,028 INFO L276 IsEmpty]: Start isEmpty. Operand 30546 states and 48477 transitions. [2024-11-09 04:38:36,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-11-09 04:38:36,048 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:38:36,048 INFO L215 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, 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] [2024-11-09 04:38:36,077 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-09 04:38:36,249 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-09 04:38:36,250 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:38:36,250 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:38:36,250 INFO L85 PathProgramCache]: Analyzing trace with hash 1669557989, now seen corresponding path program 1 times [2024-11-09 04:38:36,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:38:36,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [523865796] [2024-11-09 04:38:36,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:38:36,251 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:38:36,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:38:36,618 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 24 proven. 2 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-09 04:38:36,619 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:38:36,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [523865796] [2024-11-09 04:38:36,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [523865796] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:38:36,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1395086220] [2024-11-09 04:38:36,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:38:36,620 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:38:36,620 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:38:36,622 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:38:36,624 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-09 04:38:37,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:38:37,249 INFO L255 TraceCheckSpWp]: Trace formula consists of 1923 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-09 04:38:37,254 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:38:37,431 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 53 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-09 04:38:37,431 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:38:37,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1395086220] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:38:37,431 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:38:37,432 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 14 [2024-11-09 04:38:37,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [704873674] [2024-11-09 04:38:37,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:38:37,433 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-09 04:38:37,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:38:37,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-09 04:38:37,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2024-11-09 04:38:37,434 INFO L87 Difference]: Start difference. First operand 30546 states and 48477 transitions. Second operand has 8 states, 7 states have (on average 13.0) internal successors, (91), 7 states have internal predecessors, (91), 5 states have call successors, (25), 4 states have call predecessors, (25), 5 states have return successors, (23), 6 states have call predecessors, (23), 5 states have call successors, (23) [2024-11-09 04:38:43,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:38:43,475 INFO L93 Difference]: Finished difference Result 64289 states and 103311 transitions. [2024-11-09 04:38:43,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-09 04:38:43,476 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 13.0) internal successors, (91), 7 states have internal predecessors, (91), 5 states have call successors, (25), 4 states have call predecessors, (25), 5 states have return successors, (23), 6 states have call predecessors, (23), 5 states have call successors, (23) Word has length 142 [2024-11-09 04:38:43,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:38:43,670 INFO L225 Difference]: With dead ends: 64289 [2024-11-09 04:38:43,670 INFO L226 Difference]: Without dead ends: 33425 [2024-11-09 04:38:43,798 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=79, Invalid=427, Unknown=0, NotChecked=0, Total=506 [2024-11-09 04:38:43,798 INFO L432 NwaCegarLoop]: 461 mSDtfsCounter, 1354 mSDsluCounter, 1544 mSDsCounter, 0 mSdLazyCounter, 3289 mSolverCounterSat, 756 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1447 SdHoareTripleChecker+Valid, 2005 SdHoareTripleChecker+Invalid, 4045 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 756 IncrementalHoareTripleChecker+Valid, 3289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2024-11-09 04:38:43,799 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1447 Valid, 2005 Invalid, 4045 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [756 Valid, 3289 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2024-11-09 04:38:43,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33425 states. [2024-11-09 04:38:46,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33425 to 31123. [2024-11-09 04:38:46,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31123 states, 23812 states have (on average 1.4180245254493533) internal successors, (33766), 24496 states have internal predecessors, (33766), 4987 states have call successors, (4987), 1520 states have call predecessors, (4987), 2323 states have return successors, (11204), 5304 states have call predecessors, (11204), 4973 states have call successors, (11204) [2024-11-09 04:38:46,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31123 states to 31123 states and 49957 transitions. [2024-11-09 04:38:46,257 INFO L78 Accepts]: Start accepts. Automaton has 31123 states and 49957 transitions. Word has length 142 [2024-11-09 04:38:46,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:38:46,258 INFO L471 AbstractCegarLoop]: Abstraction has 31123 states and 49957 transitions. [2024-11-09 04:38:46,258 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 13.0) internal successors, (91), 7 states have internal predecessors, (91), 5 states have call successors, (25), 4 states have call predecessors, (25), 5 states have return successors, (23), 6 states have call predecessors, (23), 5 states have call successors, (23) [2024-11-09 04:38:46,258 INFO L276 IsEmpty]: Start isEmpty. Operand 31123 states and 49957 transitions. [2024-11-09 04:38:46,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-11-09 04:38:46,276 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:38:46,276 INFO L215 NwaCegarLoop]: trace histogram [5, 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, 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] [2024-11-09 04:38:46,305 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2024-11-09 04:38:46,477 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:38:46,477 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:38:46,477 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:38:46,477 INFO L85 PathProgramCache]: Analyzing trace with hash -1504523707, now seen corresponding path program 1 times [2024-11-09 04:38:46,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:38:46,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1493131113] [2024-11-09 04:38:46,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:38:46,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:38:46,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:38:47,462 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 24 proven. 5 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-09 04:38:47,462 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:38:47,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1493131113] [2024-11-09 04:38:47,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1493131113] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:38:47,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [486476101] [2024-11-09 04:38:47,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:38:47,463 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:38:47,463 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:38:47,464 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:38:47,466 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-09 04:38:47,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:38:47,992 INFO L255 TraceCheckSpWp]: Trace formula consists of 1947 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 04:38:47,996 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:38:48,094 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 61 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-09 04:38:48,094 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:38:48,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [486476101] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:38:48,094 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:38:48,095 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [12] total 13 [2024-11-09 04:38:48,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1140803921] [2024-11-09 04:38:48,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:38:48,095 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:38:48,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:38:48,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:38:48,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2024-11-09 04:38:48,096 INFO L87 Difference]: Start difference. First operand 31123 states and 49957 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-11-09 04:38:51,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:38:51,153 INFO L93 Difference]: Finished difference Result 71713 states and 116164 transitions. [2024-11-09 04:38:51,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:38:51,154 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 150 [2024-11-09 04:38:51,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:38:51,476 INFO L225 Difference]: With dead ends: 71713 [2024-11-09 04:38:51,477 INFO L226 Difference]: Without dead ends: 40602 [2024-11-09 04:38:51,680 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 150 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2024-11-09 04:38:51,681 INFO L432 NwaCegarLoop]: 741 mSDtfsCounter, 481 mSDsluCounter, 564 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 481 SdHoareTripleChecker+Valid, 1305 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:38:51,681 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [481 Valid, 1305 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 04:38:51,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40602 states. [2024-11-09 04:38:54,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40602 to 40361. [2024-11-09 04:38:54,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40361 states, 30974 states have (on average 1.4188997223477755) internal successors, (43949), 31859 states have internal predecessors, (43949), 6357 states have call successors, (6357), 1959 states have call predecessors, (6357), 3029 states have return successors, (14416), 6794 states have call predecessors, (14416), 6343 states have call successors, (14416) [2024-11-09 04:38:54,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40361 states to 40361 states and 64722 transitions. [2024-11-09 04:38:54,652 INFO L78 Accepts]: Start accepts. Automaton has 40361 states and 64722 transitions. Word has length 150 [2024-11-09 04:38:54,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:38:54,652 INFO L471 AbstractCegarLoop]: Abstraction has 40361 states and 64722 transitions. [2024-11-09 04:38:54,653 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-11-09 04:38:54,653 INFO L276 IsEmpty]: Start isEmpty. Operand 40361 states and 64722 transitions. [2024-11-09 04:38:54,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-11-09 04:38:54,672 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:38:54,672 INFO L215 NwaCegarLoop]: trace histogram [5, 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, 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] [2024-11-09 04:38:54,699 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2024-11-09 04:38:54,873 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-09 04:38:54,873 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:38:54,873 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:38:54,873 INFO L85 PathProgramCache]: Analyzing trace with hash 991464072, now seen corresponding path program 1 times [2024-11-09 04:38:54,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:38:54,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [282463039] [2024-11-09 04:38:54,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:38:54,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:38:54,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:38:55,843 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 24 proven. 6 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-09 04:38:55,843 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:38:55,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [282463039] [2024-11-09 04:38:55,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [282463039] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:38:55,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [109864900] [2024-11-09 04:38:55,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:38:55,845 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:38:55,845 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:38:55,847 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:38:55,849 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3de479f-9811-482a-812b-53bc195b91cc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-11-09 04:38:56,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:38:56,423 INFO L255 TraceCheckSpWp]: Trace formula consists of 1959 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-09 04:38:56,428 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:38:56,566 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-09 04:38:56,566 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:38:56,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [109864900] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:38:56,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:38:56,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [12] total 16 [2024-11-09 04:38:56,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1511864852] [2024-11-09 04:38:56,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:38:56,568 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 04:38:56,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:38:56,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 04:38:56,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=211, Unknown=0, NotChecked=0, Total=240 [2024-11-09 04:38:56,569 INFO L87 Difference]: Start difference. First operand 40361 states and 64722 transitions. Second operand has 6 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 4 states have call successors, (27), 3 states have call predecessors, (27), 4 states have return successors, (26), 5 states have call predecessors, (26), 4 states have call successors, (26) [2024-11-09 04:39:01,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:39:01,582 INFO L93 Difference]: Finished difference Result 91428 states and 154367 transitions. [2024-11-09 04:39:01,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-09 04:39:01,583 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 4 states have call successors, (27), 3 states have call predecessors, (27), 4 states have return successors, (26), 5 states have call predecessors, (26), 4 states have call successors, (26) Word has length 154 [2024-11-09 04:39:01,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:39:01,989 INFO L225 Difference]: With dead ends: 91428 [2024-11-09 04:39:01,989 INFO L226 Difference]: Without dead ends: 53019 [2024-11-09 04:39:02,332 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 152 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=41, Invalid=301, Unknown=0, NotChecked=0, Total=342 [2024-11-09 04:39:02,333 INFO L432 NwaCegarLoop]: 919 mSDtfsCounter, 543 mSDsluCounter, 2476 mSDsCounter, 0 mSdLazyCounter, 1411 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 552 SdHoareTripleChecker+Valid, 3395 SdHoareTripleChecker+Invalid, 1440 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 1411 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:39:02,333 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [552 Valid, 3395 Invalid, 1440 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 1411 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-09 04:39:02,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53019 states.