./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product17.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product17.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash c169527384ebd2beb44494ef6b1cbc32334198d2b76d2236e6ced79c84ed026c --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:47:56,485 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:47:56,582 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-12 00:47:56,589 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:47:56,590 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:47:56,625 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:47:56,626 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:47:56,627 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:47:56,628 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:47:56,628 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:47:56,629 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:47:56,630 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:47:56,631 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:47:56,631 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:47:56,632 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:47:56,633 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:47:56,633 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:47:56,634 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:47:56,635 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:47:56,636 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:47:56,637 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:47:56,638 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:47:56,639 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:47:56,640 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:47:56,640 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 00:47:56,641 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:47:56,642 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 00:47:56,642 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:47:56,643 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:47:56,644 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:47:56,644 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:47:56,645 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 00:47:56,645 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:47:56,646 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:47:56,646 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:47:56,647 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:47:56,647 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:47:56,647 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:47:56,648 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:47:56,648 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:47:56,648 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:47:56,649 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:47:56,649 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:47:56,650 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:47:56,650 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:47:56,650 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_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c169527384ebd2beb44494ef6b1cbc32334198d2b76d2236e6ced79c84ed026c [2023-11-12 00:47:57,015 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:47:57,052 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:47:57,055 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:47:57,057 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:47:57,057 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:47:57,060 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/product-lines/elevator_spec3_product17.cil.c [2023-11-12 00:48:00,380 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:48:00,869 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:48:00,870 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/sv-benchmarks/c/product-lines/elevator_spec3_product17.cil.c [2023-11-12 00:48:00,906 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/data/6482b7830/889558069efe4f3e9dd78930915a584c/FLAG678af8101 [2023-11-12 00:48:00,939 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/data/6482b7830/889558069efe4f3e9dd78930915a584c [2023-11-12 00:48:00,946 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:48:00,949 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:48:00,955 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:48:00,955 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:48:00,961 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:48:00,965 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:48:00" (1/1) ... [2023-11-12 00:48:00,966 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@25ec00b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:48:00, skipping insertion in model container [2023-11-12 00:48:00,967 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:48:00" (1/1) ... [2023-11-12 00:48:01,078 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:48:01,349 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/sv-benchmarks/c/product-lines/elevator_spec3_product17.cil.c[5770,5783] [2023-11-12 00:48:01,815 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:48:01,836 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:48:01,849 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [48] [2023-11-12 00:48:01,851 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [67] [2023-11-12 00:48:01,852 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [259] [2023-11-12 00:48:01,852 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [268] [2023-11-12 00:48:01,852 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [366] [2023-11-12 00:48:01,853 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1033] [2023-11-12 00:48:01,854 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1399] [2023-11-12 00:48:01,854 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2844] [2023-11-12 00:48:01,855 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [3195] [2023-11-12 00:48:01,855 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3313] [2023-11-12 00:48:01,869 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/sv-benchmarks/c/product-lines/elevator_spec3_product17.cil.c[5770,5783] [2023-11-12 00:48:01,983 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:48:02,018 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:48:02,019 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:48:02 WrapperNode [2023-11-12 00:48:02,019 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:48:02,020 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:48:02,021 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:48:02,021 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:48:02,030 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:48:02" (1/1) ... [2023-11-12 00:48:02,075 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:48:02" (1/1) ... [2023-11-12 00:48:02,147 INFO L138 Inliner]: procedures = 88, calls = 338, calls flagged for inlining = 23, calls inlined = 20, statements flattened = 797 [2023-11-12 00:48:02,148 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:48:02,149 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:48:02,149 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:48:02,149 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:48:02,160 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:48:02" (1/1) ... [2023-11-12 00:48:02,161 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:48:02" (1/1) ... [2023-11-12 00:48:02,170 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:48:02" (1/1) ... [2023-11-12 00:48:02,172 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:48:02" (1/1) ... [2023-11-12 00:48:02,238 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:48:02" (1/1) ... [2023-11-12 00:48:02,271 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:48:02" (1/1) ... [2023-11-12 00:48:02,282 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:48:02" (1/1) ... [2023-11-12 00:48:02,289 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:48:02" (1/1) ... [2023-11-12 00:48:02,312 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:48:02,313 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:48:02,314 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:48:02,314 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:48:02,315 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:48:02" (1/1) ... [2023-11-12 00:48:02,323 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:48:02,342 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:48:02,357 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:48:02,379 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:48:02,414 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:48:02,415 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-11-12 00:48:02,415 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-11-12 00:48:02,415 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-11-12 00:48:02,416 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-11-12 00:48:02,416 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-12 00:48:02,416 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-12 00:48:02,417 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-12 00:48:02,418 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-12 00:48:02,418 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-11-12 00:48:02,418 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-11-12 00:48:02,419 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-12 00:48:02,420 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-12 00:48:02,420 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-12 00:48:02,421 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-12 00:48:02,422 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-12 00:48:02,422 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-12 00:48:02,422 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-12 00:48:02,425 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-12 00:48:02,425 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-12 00:48:02,426 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-12 00:48:02,426 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-12 00:48:02,426 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-12 00:48:02,427 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-12 00:48:02,428 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-12 00:48:02,428 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-11-12 00:48:02,428 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-11-12 00:48:02,429 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-12 00:48:02,430 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-12 00:48:02,430 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-11-12 00:48:02,430 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-11-12 00:48:02,430 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-12 00:48:02,430 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-12 00:48:02,431 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-12 00:48:02,431 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-12 00:48:02,431 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-12 00:48:02,431 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-12 00:48:02,432 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-12 00:48:02,432 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-12 00:48:02,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:48:02,432 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-11-12 00:48:02,432 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-11-12 00:48:02,433 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-12 00:48:02,433 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-12 00:48:02,433 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-12 00:48:02,433 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-12 00:48:02,433 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-12 00:48:02,434 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-12 00:48:02,434 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:48:02,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:48:02,435 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-12 00:48:02,435 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-12 00:48:02,647 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:48:02,651 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:48:04,102 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:48:04,915 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:48:04,915 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-12 00:48:04,919 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:48:04 BoogieIcfgContainer [2023-11-12 00:48:04,919 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:48:04,921 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:48:04,922 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:48:04,925 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:48:04,925 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:48:00" (1/3) ... [2023-11-12 00:48:04,926 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59b9002f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:48:04, skipping insertion in model container [2023-11-12 00:48:04,926 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:48:02" (2/3) ... [2023-11-12 00:48:04,926 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59b9002f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:48:04, skipping insertion in model container [2023-11-12 00:48:04,927 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:48:04" (3/3) ... [2023-11-12 00:48:04,928 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product17.cil.c [2023-11-12 00:48:04,948 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:48:04,948 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 00:48:05,012 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:48:05,019 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@34833894, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:48:05,020 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 00:48:05,027 INFO L276 IsEmpty]: Start isEmpty. Operand has 383 states, 257 states have (on average 1.5914396887159532) internal successors, (409), 275 states have internal predecessors, (409), 100 states have call successors, (100), 24 states have call predecessors, (100), 24 states have return successors, (100), 97 states have call predecessors, (100), 100 states have call successors, (100) [2023-11-12 00:48:05,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-11-12 00:48:05,048 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:48:05,049 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:48:05,049 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:48:05,055 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:48:05,055 INFO L85 PathProgramCache]: Analyzing trace with hash 408947610, now seen corresponding path program 1 times [2023-11-12 00:48:05,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:48:05,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2061315923] [2023-11-12 00:48:05,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:48:05,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:48:05,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:48:06,218 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 00:48:06,219 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:48:06,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2061315923] [2023-11-12 00:48:06,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2061315923] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:48:06,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [551371625] [2023-11-12 00:48:06,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:48:06,221 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:48:06,221 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:48:06,225 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:48:06,264 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 00:48:06,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:48:06,737 INFO L262 TraceCheckSpWp]: Trace formula consists of 1512 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:48:06,781 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:48:06,892 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 00:48:06,893 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:48:06,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [551371625] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:48:06,894 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:48:06,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-12 00:48:06,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [42148883] [2023-11-12 00:48:06,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:48:06,904 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:48:06,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:48:06,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:48:06,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:48:06,962 INFO L87 Difference]: Start difference. First operand has 383 states, 257 states have (on average 1.5914396887159532) internal successors, (409), 275 states have internal predecessors, (409), 100 states have call successors, (100), 24 states have call predecessors, (100), 24 states have return successors, (100), 97 states have call predecessors, (100), 100 states have call successors, (100) Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-12 00:48:07,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:48:07,403 INFO L93 Difference]: Finished difference Result 1074 states and 1734 transitions. [2023-11-12 00:48:07,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:48:07,406 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 64 [2023-11-12 00:48:07,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:48:07,429 INFO L225 Difference]: With dead ends: 1074 [2023-11-12 00:48:07,430 INFO L226 Difference]: Without dead ends: 693 [2023-11-12 00:48:07,440 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:48:07,444 INFO L413 NwaCegarLoop]: 984 mSDtfsCounter, 492 mSDsluCounter, 551 mSDsCounter, 0 mSdLazyCounter, 113 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 492 SdHoareTripleChecker+Valid, 1535 SdHoareTripleChecker+Invalid, 119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:48:07,445 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [492 Valid, 1535 Invalid, 119 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 113 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 00:48:07,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 693 states. [2023-11-12 00:48:07,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 693 to 681. [2023-11-12 00:48:07,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 681 states, 462 states have (on average 1.5844155844155845) internal successors, (732), 493 states have internal predecessors, (732), 176 states have call successors, (176), 43 states have call predecessors, (176), 42 states have return successors, (178), 170 states have call predecessors, (178), 173 states have call successors, (178) [2023-11-12 00:48:07,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 681 states to 681 states and 1086 transitions. [2023-11-12 00:48:07,579 INFO L78 Accepts]: Start accepts. Automaton has 681 states and 1086 transitions. Word has length 64 [2023-11-12 00:48:07,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:48:07,580 INFO L495 AbstractCegarLoop]: Abstraction has 681 states and 1086 transitions. [2023-11-12 00:48:07,580 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-12 00:48:07,580 INFO L276 IsEmpty]: Start isEmpty. Operand 681 states and 1086 transitions. [2023-11-12 00:48:07,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2023-11-12 00:48:07,588 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:48:07,588 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:48:07,603 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-12 00:48:07,796 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-12 00:48:07,796 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:48:07,797 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:48:07,797 INFO L85 PathProgramCache]: Analyzing trace with hash 660150471, now seen corresponding path program 1 times [2023-11-12 00:48:07,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:48:07,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2117312572] [2023-11-12 00:48:07,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:48:07,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:48:07,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:48:08,310 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 00:48:08,312 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:48:08,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2117312572] [2023-11-12 00:48:08,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2117312572] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:48:08,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [368984635] [2023-11-12 00:48:08,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:48:08,322 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:48:08,323 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:48:08,327 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:48:08,333 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 00:48:08,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:48:08,703 INFO L262 TraceCheckSpWp]: Trace formula consists of 1500 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:48:08,710 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:48:08,776 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 00:48:08,776 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:48:08,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [368984635] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:48:08,777 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:48:08,777 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-12 00:48:08,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [848831436] [2023-11-12 00:48:08,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:48:08,779 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:48:08,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:48:08,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:48:08,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:48:08,781 INFO L87 Difference]: Start difference. First operand 681 states and 1086 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-12 00:48:09,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:48:09,069 INFO L93 Difference]: Finished difference Result 1666 states and 2688 transitions. [2023-11-12 00:48:09,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:48:09,070 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 63 [2023-11-12 00:48:09,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:48:09,086 INFO L225 Difference]: With dead ends: 1666 [2023-11-12 00:48:09,086 INFO L226 Difference]: Without dead ends: 997 [2023-11-12 00:48:09,091 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:48:09,093 INFO L413 NwaCegarLoop]: 560 mSDtfsCounter, 549 mSDsluCounter, 473 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 549 SdHoareTripleChecker+Valid, 1033 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:48:09,094 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [549 Valid, 1033 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 00:48:09,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 997 states. [2023-11-12 00:48:09,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 997 to 973. [2023-11-12 00:48:09,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 973 states, 664 states have (on average 1.5933734939759037) internal successors, (1058), 710 states have internal predecessors, (1058), 249 states have call successors, (249), 59 states have call predecessors, (249), 59 states have return successors, (256), 242 states have call predecessors, (256), 246 states have call successors, (256) [2023-11-12 00:48:09,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 973 states to 973 states and 1563 transitions. [2023-11-12 00:48:09,207 INFO L78 Accepts]: Start accepts. Automaton has 973 states and 1563 transitions. Word has length 63 [2023-11-12 00:48:09,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:48:09,208 INFO L495 AbstractCegarLoop]: Abstraction has 973 states and 1563 transitions. [2023-11-12 00:48:09,208 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-12 00:48:09,208 INFO L276 IsEmpty]: Start isEmpty. Operand 973 states and 1563 transitions. [2023-11-12 00:48:09,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-11-12 00:48:09,217 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:48:09,218 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:48:09,232 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 00:48:09,426 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:48:09,427 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:48:09,427 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:48:09,427 INFO L85 PathProgramCache]: Analyzing trace with hash 1867153710, now seen corresponding path program 1 times [2023-11-12 00:48:09,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:48:09,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [503771797] [2023-11-12 00:48:09,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:48:09,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:48:09,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:48:09,913 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 00:48:09,913 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:48:09,914 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [503771797] [2023-11-12 00:48:09,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [503771797] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:48:09,914 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1424368348] [2023-11-12 00:48:09,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:48:09,914 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:48:09,915 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:48:09,916 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:48:09,950 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 00:48:10,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:48:10,295 INFO L262 TraceCheckSpWp]: Trace formula consists of 1511 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-12 00:48:10,301 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:48:10,488 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 00:48:10,488 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:48:10,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1424368348] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:48:10,489 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:48:10,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2023-11-12 00:48:10,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [781800282] [2023-11-12 00:48:10,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:48:10,491 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:48:10,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:48:10,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:48:10,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-12 00:48:10,494 INFO L87 Difference]: Start difference. First operand 973 states and 1563 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-12 00:48:11,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:48:11,011 INFO L93 Difference]: Finished difference Result 2778 states and 4510 transitions. [2023-11-12 00:48:11,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:48:11,012 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) Word has length 64 [2023-11-12 00:48:11,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:48:11,037 INFO L225 Difference]: With dead ends: 2778 [2023-11-12 00:48:11,037 INFO L226 Difference]: Without dead ends: 1817 [2023-11-12 00:48:11,051 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-12 00:48:11,055 INFO L413 NwaCegarLoop]: 608 mSDtfsCounter, 481 mSDsluCounter, 485 mSDsCounter, 0 mSdLazyCounter, 165 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 481 SdHoareTripleChecker+Valid, 1093 SdHoareTripleChecker+Invalid, 186 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 165 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:48:11,057 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [481 Valid, 1093 Invalid, 186 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 165 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 00:48:11,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1817 states. [2023-11-12 00:48:11,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1817 to 1795. [2023-11-12 00:48:11,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1795 states, 1216 states have (on average 1.544407894736842) internal successors, (1878), 1306 states have internal predecessors, (1878), 468 states have call successors, (468), 112 states have call predecessors, (468), 110 states have return successors, (503), 451 states have call predecessors, (503), 464 states have call successors, (503) [2023-11-12 00:48:11,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1795 states to 1795 states and 2849 transitions. [2023-11-12 00:48:11,214 INFO L78 Accepts]: Start accepts. Automaton has 1795 states and 2849 transitions. Word has length 64 [2023-11-12 00:48:11,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:48:11,215 INFO L495 AbstractCegarLoop]: Abstraction has 1795 states and 2849 transitions. [2023-11-12 00:48:11,215 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-12 00:48:11,215 INFO L276 IsEmpty]: Start isEmpty. Operand 1795 states and 2849 transitions. [2023-11-12 00:48:11,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-11-12 00:48:11,221 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:48:11,221 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:48:11,230 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 00:48:11,430 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:48:11,430 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:48:11,431 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:48:11,431 INFO L85 PathProgramCache]: Analyzing trace with hash -1656226426, now seen corresponding path program 1 times [2023-11-12 00:48:11,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:48:11,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [34793342] [2023-11-12 00:48:11,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:48:11,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:48:11,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:48:11,917 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 00:48:11,917 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:48:11,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [34793342] [2023-11-12 00:48:11,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [34793342] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:48:11,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [602346169] [2023-11-12 00:48:11,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:48:11,919 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:48:11,919 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:48:11,920 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:48:11,950 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 00:48:12,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:48:12,327 INFO L262 TraceCheckSpWp]: Trace formula consists of 1527 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-12 00:48:12,331 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:48:12,363 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 00:48:12,363 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:48:12,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [602346169] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:48:12,364 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:48:12,364 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8] total 10 [2023-11-12 00:48:12,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2012414541] [2023-11-12 00:48:12,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:48:12,365 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:48:12,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:48:12,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:48:12,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2023-11-12 00:48:12,366 INFO L87 Difference]: Start difference. First operand 1795 states and 2849 transitions. Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-12 00:48:12,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:48:12,862 INFO L93 Difference]: Finished difference Result 3490 states and 5650 transitions. [2023-11-12 00:48:12,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:48:12,863 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 68 [2023-11-12 00:48:12,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:48:12,885 INFO L225 Difference]: With dead ends: 3490 [2023-11-12 00:48:12,885 INFO L226 Difference]: Without dead ends: 2337 [2023-11-12 00:48:12,895 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 69 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2023-11-12 00:48:12,897 INFO L413 NwaCegarLoop]: 581 mSDtfsCounter, 139 mSDsluCounter, 1135 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 1716 SdHoareTripleChecker+Invalid, 205 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:48:12,897 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 1716 Invalid, 205 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 00:48:12,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2337 states. [2023-11-12 00:48:13,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2337 to 2071. [2023-11-12 00:48:13,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2071 states, 1358 states have (on average 1.5316642120765833) internal successors, (2080), 1487 states have internal predecessors, (2080), 599 states have call successors, (599), 112 states have call predecessors, (599), 113 states have return successors, (646), 582 states have call predecessors, (646), 595 states have call successors, (646) [2023-11-12 00:48:13,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2071 states to 2071 states and 3325 transitions. [2023-11-12 00:48:13,166 INFO L78 Accepts]: Start accepts. Automaton has 2071 states and 3325 transitions. Word has length 68 [2023-11-12 00:48:13,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:48:13,167 INFO L495 AbstractCegarLoop]: Abstraction has 2071 states and 3325 transitions. [2023-11-12 00:48:13,167 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-12 00:48:13,167 INFO L276 IsEmpty]: Start isEmpty. Operand 2071 states and 3325 transitions. [2023-11-12 00:48:13,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-11-12 00:48:13,171 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:48:13,172 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:48:13,184 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 00:48:13,383 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:48:13,383 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:48:13,384 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:48:13,384 INFO L85 PathProgramCache]: Analyzing trace with hash -1272634134, now seen corresponding path program 1 times [2023-11-12 00:48:13,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:48:13,384 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [948995589] [2023-11-12 00:48:13,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:48:13,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:48:13,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:48:13,902 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-12 00:48:13,902 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:48:13,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [948995589] [2023-11-12 00:48:13,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [948995589] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:48:13,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2012087186] [2023-11-12 00:48:13,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:48:13,903 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:48:13,903 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:48:13,905 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:48:13,930 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 00:48:14,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:48:14,316 INFO L262 TraceCheckSpWp]: Trace formula consists of 1538 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 00:48:14,321 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:48:14,479 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-12 00:48:14,480 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:48:14,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2012087186] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:48:14,480 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:48:14,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 9 [2023-11-12 00:48:14,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1652721309] [2023-11-12 00:48:14,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:48:14,481 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:48:14,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:48:14,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:48:14,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-11-12 00:48:14,485 INFO L87 Difference]: Start difference. First operand 2071 states and 3325 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 4 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2023-11-12 00:48:15,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:48:15,407 INFO L93 Difference]: Finished difference Result 3726 states and 5957 transitions. [2023-11-12 00:48:15,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:48:15,408 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 4 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) Word has length 72 [2023-11-12 00:48:15,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:48:15,433 INFO L225 Difference]: With dead ends: 3726 [2023-11-12 00:48:15,433 INFO L226 Difference]: Without dead ends: 2306 [2023-11-12 00:48:15,446 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 71 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2023-11-12 00:48:15,447 INFO L413 NwaCegarLoop]: 637 mSDtfsCounter, 539 mSDsluCounter, 1072 mSDsCounter, 0 mSdLazyCounter, 514 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 547 SdHoareTripleChecker+Valid, 1709 SdHoareTripleChecker+Invalid, 520 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 514 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-12 00:48:15,447 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [547 Valid, 1709 Invalid, 520 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 514 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-12 00:48:15,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2306 states. [2023-11-12 00:48:15,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2306 to 2287. [2023-11-12 00:48:15,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2287 states, 1532 states have (on average 1.5163185378590078) internal successors, (2323), 1664 states have internal predecessors, (2323), 626 states have call successors, (626), 124 states have call predecessors, (626), 128 states have return successors, (676), 609 states have call predecessors, (676), 622 states have call successors, (676) [2023-11-12 00:48:15,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2287 states to 2287 states and 3625 transitions. [2023-11-12 00:48:15,745 INFO L78 Accepts]: Start accepts. Automaton has 2287 states and 3625 transitions. Word has length 72 [2023-11-12 00:48:15,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:48:15,746 INFO L495 AbstractCegarLoop]: Abstraction has 2287 states and 3625 transitions. [2023-11-12 00:48:15,746 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 4 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2023-11-12 00:48:15,747 INFO L276 IsEmpty]: Start isEmpty. Operand 2287 states and 3625 transitions. [2023-11-12 00:48:15,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-12 00:48:15,752 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:48:15,753 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:48:15,768 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-12 00:48:15,962 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:48:15,962 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:48:15,963 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:48:15,963 INFO L85 PathProgramCache]: Analyzing trace with hash 132640450, now seen corresponding path program 1 times [2023-11-12 00:48:15,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:48:15,963 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [701310724] [2023-11-12 00:48:15,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:48:15,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:48:16,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:48:16,456 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-12 00:48:16,457 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:48:16,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [701310724] [2023-11-12 00:48:16,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [701310724] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:48:16,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1470353149] [2023-11-12 00:48:16,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:48:16,458 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:48:16,458 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:48:16,459 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:48:16,478 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 00:48:16,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:48:16,868 INFO L262 TraceCheckSpWp]: Trace formula consists of 1527 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:48:16,873 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:48:16,921 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-12 00:48:16,921 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:48:16,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1470353149] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:48:16,922 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:48:16,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2023-11-12 00:48:16,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [839403951] [2023-11-12 00:48:16,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:48:16,924 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:48:16,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:48:16,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:48:16,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-12 00:48:16,928 INFO L87 Difference]: Start difference. First operand 2287 states and 3625 transitions. Second operand has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-12 00:48:17,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:48:17,351 INFO L93 Difference]: Finished difference Result 4310 states and 6908 transitions. [2023-11-12 00:48:17,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:48:17,352 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 73 [2023-11-12 00:48:17,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:48:17,373 INFO L225 Difference]: With dead ends: 4310 [2023-11-12 00:48:17,374 INFO L226 Difference]: Without dead ends: 2287 [2023-11-12 00:48:17,390 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-11-12 00:48:17,394 INFO L413 NwaCegarLoop]: 583 mSDtfsCounter, 282 mSDsluCounter, 952 mSDsCounter, 0 mSdLazyCounter, 167 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 293 SdHoareTripleChecker+Valid, 1535 SdHoareTripleChecker+Invalid, 193 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 167 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:48:17,394 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [293 Valid, 1535 Invalid, 193 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 167 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 00:48:17,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2287 states. [2023-11-12 00:48:17,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2287 to 2287. [2023-11-12 00:48:17,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2287 states, 1532 states have (on average 1.481070496083551) internal successors, (2269), 1664 states have internal predecessors, (2269), 626 states have call successors, (626), 124 states have call predecessors, (626), 128 states have return successors, (676), 609 states have call predecessors, (676), 622 states have call successors, (676) [2023-11-12 00:48:17,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2287 states to 2287 states and 3571 transitions. [2023-11-12 00:48:17,596 INFO L78 Accepts]: Start accepts. Automaton has 2287 states and 3571 transitions. Word has length 73 [2023-11-12 00:48:17,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:48:17,596 INFO L495 AbstractCegarLoop]: Abstraction has 2287 states and 3571 transitions. [2023-11-12 00:48:17,597 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-12 00:48:17,597 INFO L276 IsEmpty]: Start isEmpty. Operand 2287 states and 3571 transitions. [2023-11-12 00:48:17,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-11-12 00:48:17,601 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:48:17,601 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:48:17,610 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-12 00:48:17,809 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:48:17,810 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:48:17,810 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:48:17,811 INFO L85 PathProgramCache]: Analyzing trace with hash -450458250, now seen corresponding path program 1 times [2023-11-12 00:48:17,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:48:17,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1015576639] [2023-11-12 00:48:17,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:48:17,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:48:17,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:48:18,291 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-12 00:48:18,291 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:48:18,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1015576639] [2023-11-12 00:48:18,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1015576639] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:48:18,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [952033569] [2023-11-12 00:48:18,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:48:18,292 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:48:18,292 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:48:18,294 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:48:18,314 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-12 00:48:18,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:48:18,681 INFO L262 TraceCheckSpWp]: Trace formula consists of 1537 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-12 00:48:18,689 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:48:18,930 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-12 00:48:18,930 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 00:48:19,191 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-12 00:48:19,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [952033569] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-12 00:48:19,191 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-12 00:48:19,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [6, 9] total 16 [2023-11-12 00:48:19,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1657090939] [2023-11-12 00:48:19,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:48:19,193 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-12 00:48:19,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:48:19,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-12 00:48:19,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=203, Unknown=0, NotChecked=0, Total=240 [2023-11-12 00:48:19,194 INFO L87 Difference]: Start difference. First operand 2287 states and 3571 transitions. Second operand has 9 states, 8 states have (on average 5.625) internal successors, (45), 8 states have internal predecessors, (45), 4 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-12 00:48:23,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:48:23,015 INFO L93 Difference]: Finished difference Result 5619 states and 9003 transitions. [2023-11-12 00:48:23,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-12 00:48:23,016 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.625) internal successors, (45), 8 states have internal predecessors, (45), 4 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) Word has length 75 [2023-11-12 00:48:23,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:48:23,059 INFO L225 Difference]: With dead ends: 5619 [2023-11-12 00:48:23,059 INFO L226 Difference]: Without dead ends: 4200 [2023-11-12 00:48:23,077 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 103 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=145, Invalid=725, Unknown=0, NotChecked=0, Total=870 [2023-11-12 00:48:23,078 INFO L413 NwaCegarLoop]: 627 mSDtfsCounter, 1794 mSDsluCounter, 2437 mSDsCounter, 0 mSdLazyCounter, 2156 mSolverCounterSat, 806 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1874 SdHoareTripleChecker+Valid, 3064 SdHoareTripleChecker+Invalid, 2962 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 806 IncrementalHoareTripleChecker+Valid, 2156 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:48:23,079 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1874 Valid, 3064 Invalid, 2962 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [806 Valid, 2156 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-11-12 00:48:23,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4200 states. [2023-11-12 00:48:23,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4200 to 3559. [2023-11-12 00:48:23,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3559 states, 2529 states have (on average 1.4887307236061684) internal successors, (3765), 2672 states have internal predecessors, (3765), 802 states have call successors, (802), 216 states have call predecessors, (802), 227 states have return successors, (973), 778 states have call predecessors, (973), 797 states have call successors, (973) [2023-11-12 00:48:23,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3559 states to 3559 states and 5540 transitions. [2023-11-12 00:48:23,689 INFO L78 Accepts]: Start accepts. Automaton has 3559 states and 5540 transitions. Word has length 75 [2023-11-12 00:48:23,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:48:23,690 INFO L495 AbstractCegarLoop]: Abstraction has 3559 states and 5540 transitions. [2023-11-12 00:48:23,690 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.625) internal successors, (45), 8 states have internal predecessors, (45), 4 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-12 00:48:23,690 INFO L276 IsEmpty]: Start isEmpty. Operand 3559 states and 5540 transitions. [2023-11-12 00:48:23,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-11-12 00:48:23,696 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:48:23,696 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:48:23,713 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-12 00:48:23,905 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:48:23,906 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:48:23,906 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:48:23,907 INFO L85 PathProgramCache]: Analyzing trace with hash -199548317, now seen corresponding path program 1 times [2023-11-12 00:48:23,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:48:23,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1626671675] [2023-11-12 00:48:23,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:48:23,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:48:23,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:48:24,230 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-12 00:48:24,230 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:48:24,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1626671675] [2023-11-12 00:48:24,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1626671675] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:48:24,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1068311028] [2023-11-12 00:48:24,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:48:24,232 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:48:24,232 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:48:24,233 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:48:24,266 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-12 00:48:24,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:48:24,653 INFO L262 TraceCheckSpWp]: Trace formula consists of 1539 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 00:48:24,658 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:48:24,720 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-12 00:48:24,721 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:48:24,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1068311028] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:48:24,721 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:48:24,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2023-11-12 00:48:24,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1838137908] [2023-11-12 00:48:24,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:48:24,725 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:48:24,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:48:24,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:48:24,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-12 00:48:24,726 INFO L87 Difference]: Start difference. First operand 3559 states and 5540 transitions. Second operand has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 4 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2023-11-12 00:48:25,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:48:25,469 INFO L93 Difference]: Finished difference Result 6884 states and 10753 transitions. [2023-11-12 00:48:25,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:48:25,470 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 4 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) Word has length 76 [2023-11-12 00:48:25,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:48:25,496 INFO L225 Difference]: With dead ends: 6884 [2023-11-12 00:48:25,496 INFO L226 Difference]: Without dead ends: 3337 [2023-11-12 00:48:25,521 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-11-12 00:48:25,523 INFO L413 NwaCegarLoop]: 610 mSDtfsCounter, 479 mSDsluCounter, 1066 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 481 SdHoareTripleChecker+Valid, 1676 SdHoareTripleChecker+Invalid, 313 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 00:48:25,523 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [481 Valid, 1676 Invalid, 313 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 00:48:25,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3337 states. [2023-11-12 00:48:25,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3337 to 3319. [2023-11-12 00:48:25,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3319 states, 2365 states have (on average 1.4858350951374206) internal successors, (3514), 2494 states have internal predecessors, (3514), 739 states have call successors, (739), 204 states have call predecessors, (739), 214 states have return successors, (909), 716 states have call predecessors, (909), 734 states have call successors, (909) [2023-11-12 00:48:25,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3319 states to 3319 states and 5162 transitions. [2023-11-12 00:48:25,817 INFO L78 Accepts]: Start accepts. Automaton has 3319 states and 5162 transitions. Word has length 76 [2023-11-12 00:48:25,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:48:25,818 INFO L495 AbstractCegarLoop]: Abstraction has 3319 states and 5162 transitions. [2023-11-12 00:48:25,818 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 4 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2023-11-12 00:48:25,818 INFO L276 IsEmpty]: Start isEmpty. Operand 3319 states and 5162 transitions. [2023-11-12 00:48:25,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-11-12 00:48:25,821 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:48:25,821 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:48:25,830 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-12 00:48:26,029 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-12 00:48:26,029 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:48:26,030 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:48:26,030 INFO L85 PathProgramCache]: Analyzing trace with hash -370093040, now seen corresponding path program 1 times [2023-11-12 00:48:26,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:48:26,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [737026859] [2023-11-12 00:48:26,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:48:26,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:48:26,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:48:26,297 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-12 00:48:26,297 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:48:26,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [737026859] [2023-11-12 00:48:26,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [737026859] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:48:26,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [844086434] [2023-11-12 00:48:26,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:48:26,298 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:48:26,298 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:48:26,299 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:48:26,322 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-12 00:48:26,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:48:26,677 INFO L262 TraceCheckSpWp]: Trace formula consists of 1527 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:48:26,681 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:48:26,747 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-12 00:48:26,747 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:48:26,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [844086434] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:48:26,747 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:48:26,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-12 00:48:26,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [624206764] [2023-11-12 00:48:26,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:48:26,749 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:48:26,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:48:26,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:48:26,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:48:26,750 INFO L87 Difference]: Start difference. First operand 3319 states and 5162 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-12 00:48:27,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:48:27,187 INFO L93 Difference]: Finished difference Result 7477 states and 11734 transitions. [2023-11-12 00:48:27,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:48:27,187 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 75 [2023-11-12 00:48:27,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:48:27,231 INFO L225 Difference]: With dead ends: 7477 [2023-11-12 00:48:27,232 INFO L226 Difference]: Without dead ends: 4170 [2023-11-12 00:48:27,258 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:48:27,261 INFO L413 NwaCegarLoop]: 707 mSDtfsCounter, 527 mSDsluCounter, 461 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 527 SdHoareTripleChecker+Valid, 1168 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:48:27,261 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [527 Valid, 1168 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:48:27,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4170 states. [2023-11-12 00:48:27,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4170 to 3284. [2023-11-12 00:48:27,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3284 states, 2341 states have (on average 1.482699700982486) internal successors, (3471), 2470 states have internal predecessors, (3471), 732 states have call successors, (732), 201 states have call predecessors, (732), 210 states have return successors, (887), 708 states have call predecessors, (887), 727 states have call successors, (887) [2023-11-12 00:48:27,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3284 states to 3284 states and 5090 transitions. [2023-11-12 00:48:27,646 INFO L78 Accepts]: Start accepts. Automaton has 3284 states and 5090 transitions. Word has length 75 [2023-11-12 00:48:27,647 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:48:27,647 INFO L495 AbstractCegarLoop]: Abstraction has 3284 states and 5090 transitions. [2023-11-12 00:48:27,648 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-12 00:48:27,648 INFO L276 IsEmpty]: Start isEmpty. Operand 3284 states and 5090 transitions. [2023-11-12 00:48:27,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-11-12 00:48:27,652 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:48:27,652 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:48:27,665 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-11-12 00:48:27,860 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-12 00:48:27,860 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:48:27,861 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:48:27,861 INFO L85 PathProgramCache]: Analyzing trace with hash -862797813, now seen corresponding path program 1 times [2023-11-12 00:48:27,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:48:27,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1039698777] [2023-11-12 00:48:27,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:48:27,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:48:27,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:48:28,327 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-12 00:48:28,328 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:48:28,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1039698777] [2023-11-12 00:48:28,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1039698777] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:48:28,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1110643100] [2023-11-12 00:48:28,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:48:28,329 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:48:28,329 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:48:28,330 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:48:28,363 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-12 00:48:28,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:48:28,739 INFO L262 TraceCheckSpWp]: Trace formula consists of 1554 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 00:48:28,744 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:48:28,874 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-12 00:48:28,874 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:48:28,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1110643100] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:48:28,875 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:48:28,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 9 [2023-11-12 00:48:28,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1265644137] [2023-11-12 00:48:28,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:48:28,876 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:48:28,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:48:28,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:48:28,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-12 00:48:28,877 INFO L87 Difference]: Start difference. First operand 3284 states and 5090 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 4 states have call successors, (16), 3 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) [2023-11-12 00:48:30,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:48:30,053 INFO L93 Difference]: Finished difference Result 5996 states and 9318 transitions. [2023-11-12 00:48:30,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 00:48:30,054 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 4 states have call successors, (16), 3 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) Word has length 79 [2023-11-12 00:48:30,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:48:30,099 INFO L225 Difference]: With dead ends: 5996 [2023-11-12 00:48:30,099 INFO L226 Difference]: Without dead ends: 3305 [2023-11-12 00:48:30,116 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2023-11-12 00:48:30,118 INFO L413 NwaCegarLoop]: 667 mSDtfsCounter, 414 mSDsluCounter, 1694 mSDsCounter, 0 mSdLazyCounter, 378 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 414 SdHoareTripleChecker+Valid, 2361 SdHoareTripleChecker+Invalid, 384 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 378 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-12 00:48:30,118 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [414 Valid, 2361 Invalid, 384 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 378 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-12 00:48:30,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3305 states. [2023-11-12 00:48:30,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3305 to 3288. [2023-11-12 00:48:30,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3288 states, 2341 states have (on average 1.482699700982486) internal successors, (3471), 2474 states have internal predecessors, (3471), 736 states have call successors, (736), 201 states have call predecessors, (736), 210 states have return successors, (891), 708 states have call predecessors, (891), 731 states have call successors, (891) [2023-11-12 00:48:30,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3288 states to 3288 states and 5098 transitions. [2023-11-12 00:48:30,479 INFO L78 Accepts]: Start accepts. Automaton has 3288 states and 5098 transitions. Word has length 79 [2023-11-12 00:48:30,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:48:30,479 INFO L495 AbstractCegarLoop]: Abstraction has 3288 states and 5098 transitions. [2023-11-12 00:48:30,480 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 4 states have call successors, (16), 3 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) [2023-11-12 00:48:30,480 INFO L276 IsEmpty]: Start isEmpty. Operand 3288 states and 5098 transitions. [2023-11-12 00:48:30,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-11-12 00:48:30,485 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:48:30,486 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:48:30,501 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-12 00:48:30,695 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-12 00:48:30,696 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:48:30,696 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:48:30,697 INFO L85 PathProgramCache]: Analyzing trace with hash -613754333, now seen corresponding path program 1 times [2023-11-12 00:48:30,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:48:30,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [341066853] [2023-11-12 00:48:30,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:48:30,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:48:30,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:48:31,183 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-12 00:48:31,184 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:48:31,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [341066853] [2023-11-12 00:48:31,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [341066853] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:48:31,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [359266343] [2023-11-12 00:48:31,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:48:31,185 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:48:31,185 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:48:31,186 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:48:31,214 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-12 00:48:31,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:48:31,688 INFO L262 TraceCheckSpWp]: Trace formula consists of 1626 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-12 00:48:31,693 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:48:31,738 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-12 00:48:31,739 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:48:31,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [359266343] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:48:31,739 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:48:31,740 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 9 [2023-11-12 00:48:31,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1880451280] [2023-11-12 00:48:31,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:48:31,741 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:48:31,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:48:31,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:48:31,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-12 00:48:31,742 INFO L87 Difference]: Start difference. First operand 3288 states and 5098 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-12 00:48:32,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:48:32,211 INFO L93 Difference]: Finished difference Result 6257 states and 9837 transitions. [2023-11-12 00:48:32,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:48:32,212 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) Word has length 99 [2023-11-12 00:48:32,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:48:32,280 INFO L225 Difference]: With dead ends: 6257 [2023-11-12 00:48:32,281 INFO L226 Difference]: Without dead ends: 3423 [2023-11-12 00:48:32,298 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-12 00:48:32,299 INFO L413 NwaCegarLoop]: 562 mSDtfsCounter, 13 mSDsluCounter, 1658 mSDsCounter, 0 mSdLazyCounter, 155 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 2220 SdHoareTripleChecker+Invalid, 172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 155 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:48:32,300 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 2220 Invalid, 172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 155 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 00:48:32,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3423 states. [2023-11-12 00:48:32,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3423 to 3369. [2023-11-12 00:48:32,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3369 states, 2393 states have (on average 1.4730463852904305) internal successors, (3525), 2541 states have internal predecessors, (3525), 743 states have call successors, (743), 201 states have call predecessors, (743), 232 states have return successors, (990), 722 states have call predecessors, (990), 738 states have call successors, (990) [2023-11-12 00:48:32,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3369 states to 3369 states and 5258 transitions. [2023-11-12 00:48:32,607 INFO L78 Accepts]: Start accepts. Automaton has 3369 states and 5258 transitions. Word has length 99 [2023-11-12 00:48:32,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:48:32,608 INFO L495 AbstractCegarLoop]: Abstraction has 3369 states and 5258 transitions. [2023-11-12 00:48:32,608 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-12 00:48:32,608 INFO L276 IsEmpty]: Start isEmpty. Operand 3369 states and 5258 transitions. [2023-11-12 00:48:32,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-11-12 00:48:32,621 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:48:32,622 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:48:32,633 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-12 00:48:32,832 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-12 00:48:32,832 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:48:32,833 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:48:32,833 INFO L85 PathProgramCache]: Analyzing trace with hash -733561915, now seen corresponding path program 1 times [2023-11-12 00:48:32,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:48:32,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1450333644] [2023-11-12 00:48:32,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:48:32,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:48:32,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:48:33,245 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 18 proven. 2 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-11-12 00:48:33,246 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:48:33,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1450333644] [2023-11-12 00:48:33,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1450333644] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:48:33,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [919526854] [2023-11-12 00:48:33,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:48:33,247 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:48:33,247 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:48:33,248 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:48:33,256 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-12 00:48:33,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:48:33,745 INFO L262 TraceCheckSpWp]: Trace formula consists of 1861 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-12 00:48:33,752 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:48:33,920 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-12 00:48:33,920 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:48:33,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [919526854] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:48:33,921 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:48:33,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 14 [2023-11-12 00:48:33,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1800859831] [2023-11-12 00:48:33,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:48:33,922 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-12 00:48:33,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:48:33,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-12 00:48:33,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2023-11-12 00:48:33,924 INFO L87 Difference]: Start difference. First operand 3369 states and 5258 transitions. Second operand has 8 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 5 states have call successors, (21), 4 states have call predecessors, (21), 5 states have return successors, (19), 5 states have call predecessors, (19), 5 states have call successors, (19) [2023-11-12 00:48:38,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:48:38,105 INFO L93 Difference]: Finished difference Result 7525 states and 11955 transitions. [2023-11-12 00:48:38,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-12 00:48:38,106 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 5 states have call successors, (21), 4 states have call predecessors, (21), 5 states have return successors, (19), 5 states have call predecessors, (19), 5 states have call successors, (19) Word has length 117 [2023-11-12 00:48:38,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:48:38,135 INFO L225 Difference]: With dead ends: 7525 [2023-11-12 00:48:38,136 INFO L226 Difference]: Without dead ends: 4052 [2023-11-12 00:48:38,150 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=98, Invalid=502, Unknown=0, NotChecked=0, Total=600 [2023-11-12 00:48:38,151 INFO L413 NwaCegarLoop]: 410 mSDtfsCounter, 1358 mSDsluCounter, 1286 mSDsCounter, 0 mSdLazyCounter, 3178 mSolverCounterSat, 733 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1441 SdHoareTripleChecker+Valid, 1696 SdHoareTripleChecker+Invalid, 3911 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 733 IncrementalHoareTripleChecker+Valid, 3178 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:48:38,152 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1441 Valid, 1696 Invalid, 3911 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [733 Valid, 3178 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2023-11-12 00:48:38,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4052 states. [2023-11-12 00:48:38,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4052 to 3450. [2023-11-12 00:48:38,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3450 states, 2441 states have (on average 1.4698893895944285) internal successors, (3588), 2594 states have internal predecessors, (3588), 775 states have call successors, (775), 201 states have call predecessors, (775), 233 states have return successors, (1074), 750 states have call predecessors, (1074), 770 states have call successors, (1074) [2023-11-12 00:48:38,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3450 states to 3450 states and 5437 transitions. [2023-11-12 00:48:38,446 INFO L78 Accepts]: Start accepts. Automaton has 3450 states and 5437 transitions. Word has length 117 [2023-11-12 00:48:38,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:48:38,446 INFO L495 AbstractCegarLoop]: Abstraction has 3450 states and 5437 transitions. [2023-11-12 00:48:38,447 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 5 states have call successors, (21), 4 states have call predecessors, (21), 5 states have return successors, (19), 5 states have call predecessors, (19), 5 states have call successors, (19) [2023-11-12 00:48:38,447 INFO L276 IsEmpty]: Start isEmpty. Operand 3450 states and 5437 transitions. [2023-11-12 00:48:38,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2023-11-12 00:48:38,456 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:48:38,456 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:48:38,465 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-12 00:48:38,664 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-12 00:48:38,665 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:48:38,665 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:48:38,665 INFO L85 PathProgramCache]: Analyzing trace with hash 17330412, now seen corresponding path program 1 times [2023-11-12 00:48:38,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:48:38,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [768770390] [2023-11-12 00:48:38,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:48:38,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:48:38,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:48:39,128 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 22 proven. 3 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-12 00:48:39,129 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:48:39,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [768770390] [2023-11-12 00:48:39,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [768770390] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:48:39,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1085767996] [2023-11-12 00:48:39,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:48:39,130 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:48:39,130 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:48:39,131 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:48:39,150 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-12 00:48:39,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:48:39,559 INFO L262 TraceCheckSpWp]: Trace formula consists of 1872 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:48:39,566 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:48:39,629 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 49 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-12 00:48:39,629 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:48:39,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1085767996] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:48:39,629 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:48:39,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2023-11-12 00:48:39,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2101864197] [2023-11-12 00:48:39,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:48:39,631 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:48:39,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:48:39,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:48:39,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-12 00:48:39,633 INFO L87 Difference]: Start difference. First operand 3450 states and 5437 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-11-12 00:48:40,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:48:40,145 INFO L93 Difference]: Finished difference Result 8086 states and 12966 transitions. [2023-11-12 00:48:40,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:48:40,146 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 118 [2023-11-12 00:48:40,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:48:40,181 INFO L225 Difference]: With dead ends: 8086 [2023-11-12 00:48:40,182 INFO L226 Difference]: Without dead ends: 4648 [2023-11-12 00:48:40,201 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 118 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-12 00:48:40,201 INFO L413 NwaCegarLoop]: 728 mSDtfsCounter, 463 mSDsluCounter, 536 mSDsCounter, 0 mSdLazyCounter, 94 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 463 SdHoareTripleChecker+Valid, 1264 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 94 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:48:40,202 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [463 Valid, 1264 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 94 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:48:40,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4648 states. [2023-11-12 00:48:40,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4648 to 4580. [2023-11-12 00:48:40,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4580 states, 3248 states have (on average 1.4713669950738917) internal successors, (4779), 3457 states have internal predecessors, (4779), 1022 states have call successors, (1022), 263 states have call predecessors, (1022), 309 states have return successors, (1419), 991 states have call predecessors, (1419), 1017 states have call successors, (1419) [2023-11-12 00:48:40,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4580 states to 4580 states and 7220 transitions. [2023-11-12 00:48:40,647 INFO L78 Accepts]: Start accepts. Automaton has 4580 states and 7220 transitions. Word has length 118 [2023-11-12 00:48:40,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:48:40,648 INFO L495 AbstractCegarLoop]: Abstraction has 4580 states and 7220 transitions. [2023-11-12 00:48:40,648 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-11-12 00:48:40,648 INFO L276 IsEmpty]: Start isEmpty. Operand 4580 states and 7220 transitions. [2023-11-12 00:48:40,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-11-12 00:48:40,668 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:48:40,668 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:48:40,686 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-12 00:48:40,877 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-12 00:48:40,877 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:48:40,878 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:48:40,878 INFO L85 PathProgramCache]: Analyzing trace with hash -1632766765, now seen corresponding path program 1 times [2023-11-12 00:48:40,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:48:40,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38563440] [2023-11-12 00:48:40,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:48:40,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:48:40,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:48:41,341 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 25 proven. 3 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-11-12 00:48:41,342 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:48:41,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38563440] [2023-11-12 00:48:41,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [38563440] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:48:41,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [360743600] [2023-11-12 00:48:41,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:48:41,343 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:48:41,343 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:48:41,344 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:48:41,370 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7856fd98-0a81-42b7-9a30-9760ddc26be7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process