./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product32.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc 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_01a49892-b92f-4e95-a254-38d7a093f205/bin/utaipan-verify-SwPr7d2a91/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a49892-b92f-4e95-a254-38d7a093f205/bin/utaipan-verify-SwPr7d2a91/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a49892-b92f-4e95-a254-38d7a093f205/bin/utaipan-verify-SwPr7d2a91/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a49892-b92f-4e95-a254-38d7a093f205/bin/utaipan-verify-SwPr7d2a91/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product32.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a49892-b92f-4e95-a254-38d7a093f205/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a49892-b92f-4e95-a254-38d7a093f205/bin/utaipan-verify-SwPr7d2a91 --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 d14be9b096a9cbd7bae6b76d9713e8ec6e66d6633cec6a9d1cec5445761f8a9c --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-25 00:00:02,308 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-25 00:00:02,448 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a49892-b92f-4e95-a254-38d7a093f205/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-25 00:00:02,456 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-25 00:00:02,457 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-25 00:00:02,495 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-25 00:00:02,495 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-25 00:00:02,496 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-25 00:00:02,497 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-25 00:00:02,502 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-25 00:00:02,502 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-25 00:00:02,503 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-25 00:00:02,504 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-25 00:00:02,505 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-25 00:00:02,506 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-25 00:00:02,506 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-25 00:00:02,507 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-25 00:00:02,507 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-25 00:00:02,507 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-25 00:00:02,509 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-25 00:00:02,510 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-25 00:00:02,510 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-25 00:00:02,511 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-25 00:00:02,512 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-25 00:00:02,512 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-25 00:00:02,513 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-25 00:00:02,513 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-25 00:00:02,514 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-25 00:00:02,514 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-25 00:00:02,514 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-25 00:00:02,516 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-25 00:00:02,516 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-25 00:00:02,516 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-25 00:00:02,516 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-25 00:00:02,517 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-25 00:00:02,517 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-25 00:00:02,517 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-25 00:00:02,518 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-25 00:00:02,518 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-25 00:00:02,518 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-25 00:00:02,518 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-25 00:00:02,519 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-25 00:00:02,519 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-25 00:00:02,519 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-25 00:00:02,520 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-25 00:00:02,520 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-25 00:00:02,520 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-25 00:00:02,520 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_01a49892-b92f-4e95-a254-38d7a093f205/bin/utaipan-verify-SwPr7d2a91/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_01a49892-b92f-4e95-a254-38d7a093f205/bin/utaipan-verify-SwPr7d2a91 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 -> d14be9b096a9cbd7bae6b76d9713e8ec6e66d6633cec6a9d1cec5445761f8a9c [2023-11-25 00:00:02,850 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-25 00:00:02,877 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-25 00:00:02,881 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-25 00:00:02,884 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-25 00:00:02,884 INFO L274 PluginConnector]: CDTParser initialized [2023-11-25 00:00:02,886 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a49892-b92f-4e95-a254-38d7a093f205/bin/utaipan-verify-SwPr7d2a91/../../sv-benchmarks/c/product-lines/elevator_spec3_product32.cil.c [2023-11-25 00:00:05,907 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-25 00:00:06,298 INFO L384 CDTParser]: Found 1 translation units. [2023-11-25 00:00:06,299 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a49892-b92f-4e95-a254-38d7a093f205/sv-benchmarks/c/product-lines/elevator_spec3_product32.cil.c [2023-11-25 00:00:06,331 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a49892-b92f-4e95-a254-38d7a093f205/bin/utaipan-verify-SwPr7d2a91/data/62f4c5042/601f0cfeff4c448fa0ae575f5a1f1bd3/FLAG267ac4a7a [2023-11-25 00:00:06,348 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a49892-b92f-4e95-a254-38d7a093f205/bin/utaipan-verify-SwPr7d2a91/data/62f4c5042/601f0cfeff4c448fa0ae575f5a1f1bd3 [2023-11-25 00:00:06,354 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-25 00:00:06,356 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-25 00:00:06,359 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-25 00:00:06,359 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-25 00:00:06,366 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-25 00:00:06,367 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 12:00:06" (1/1) ... [2023-11-25 00:00:06,368 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@52db843 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:00:06, skipping insertion in model container [2023-11-25 00:00:06,368 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 12:00:06" (1/1) ... [2023-11-25 00:00:06,447 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-25 00:00:06,657 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_01a49892-b92f-4e95-a254-38d7a093f205/sv-benchmarks/c/product-lines/elevator_spec3_product32.cil.c[3233,3246] [2023-11-25 00:00:07,069 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-25 00:00:07,087 INFO L202 MainTranslator]: Completed pre-run [2023-11-25 00:00:07,097 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [48] [2023-11-25 00:00:07,099 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [151] [2023-11-25 00:00:07,099 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [160] [2023-11-25 00:00:07,100 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [198] [2023-11-25 00:00:07,100 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [564] [2023-11-25 00:00:07,101 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [753] [2023-11-25 00:00:07,101 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [873] [2023-11-25 00:00:07,101 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1540] [2023-11-25 00:00:07,101 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1558] [2023-11-25 00:00:07,102 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1907] [2023-11-25 00:00:07,125 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_01a49892-b92f-4e95-a254-38d7a093f205/sv-benchmarks/c/product-lines/elevator_spec3_product32.cil.c[3233,3246] [2023-11-25 00:00:07,217 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-25 00:00:07,266 INFO L206 MainTranslator]: Completed translation [2023-11-25 00:00:07,266 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:00:07 WrapperNode [2023-11-25 00:00:07,266 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-25 00:00:07,267 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-25 00:00:07,268 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-25 00:00:07,268 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-25 00:00:07,275 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:00:07" (1/1) ... [2023-11-25 00:00:07,318 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:00:07" (1/1) ... [2023-11-25 00:00:07,379 INFO L138 Inliner]: procedures = 97, calls = 361, calls flagged for inlining = 29, calls inlined = 25, statements flattened = 1009 [2023-11-25 00:00:07,379 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-25 00:00:07,380 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-25 00:00:07,396 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-25 00:00:07,396 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-25 00:00:07,423 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:00:07" (1/1) ... [2023-11-25 00:00:07,424 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:00:07" (1/1) ... [2023-11-25 00:00:07,432 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:00:07" (1/1) ... [2023-11-25 00:00:07,448 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:00:07" (1/1) ... [2023-11-25 00:00:07,491 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:00:07" (1/1) ... [2023-11-25 00:00:07,530 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:00:07" (1/1) ... [2023-11-25 00:00:07,550 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:00:07" (1/1) ... [2023-11-25 00:00:07,571 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:00:07" (1/1) ... [2023-11-25 00:00:07,583 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-25 00:00:07,597 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-25 00:00:07,597 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-25 00:00:07,597 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-25 00:00:07,598 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:00:07" (1/1) ... [2023-11-25 00:00:07,617 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-25 00:00:07,632 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a49892-b92f-4e95-a254-38d7a093f205/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:00:07,658 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a49892-b92f-4e95-a254-38d7a093f205/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-25 00:00:07,685 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a49892-b92f-4e95-a254-38d7a093f205/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-25 00:00:07,710 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-11-25 00:00:07,710 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-11-25 00:00:07,711 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-25 00:00:07,711 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-25 00:00:07,711 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-25 00:00:07,712 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-25 00:00:07,712 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2023-11-25 00:00:07,713 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2023-11-25 00:00:07,713 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-25 00:00:07,713 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-25 00:00:07,713 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-25 00:00:07,714 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-25 00:00:07,715 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-25 00:00:07,715 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-25 00:00:07,715 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-11-25 00:00:07,716 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-11-25 00:00:07,718 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-11-25 00:00:07,718 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-11-25 00:00:07,718 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-25 00:00:07,718 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-25 00:00:07,718 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-25 00:00:07,719 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-25 00:00:07,719 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-25 00:00:07,719 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2023-11-25 00:00:07,719 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2023-11-25 00:00:07,720 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-11-25 00:00:07,720 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-11-25 00:00:07,720 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-11-25 00:00:07,720 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-11-25 00:00:07,721 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-11-25 00:00:07,721 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-11-25 00:00:07,721 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-25 00:00:07,721 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-25 00:00:07,721 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-25 00:00:07,721 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-25 00:00:07,721 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-25 00:00:07,722 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-25 00:00:07,722 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-25 00:00:07,722 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-25 00:00:07,722 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-11-25 00:00:07,722 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-11-25 00:00:07,722 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-25 00:00:07,723 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-25 00:00:07,723 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-11-25 00:00:07,723 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-11-25 00:00:07,723 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-25 00:00:07,724 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-25 00:00:07,724 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-25 00:00:07,724 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-25 00:00:07,725 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-25 00:00:07,725 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-25 00:00:07,726 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-25 00:00:07,726 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-25 00:00:07,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-25 00:00:07,726 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-25 00:00:07,726 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-25 00:00:07,727 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-25 00:00:07,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-25 00:00:07,727 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-25 00:00:07,727 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-25 00:00:07,727 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2023-11-25 00:00:07,728 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2023-11-25 00:00:07,918 INFO L241 CfgBuilder]: Building ICFG [2023-11-25 00:00:07,921 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-25 00:00:09,224 INFO L282 CfgBuilder]: Performing block encoding [2023-11-25 00:00:10,168 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-25 00:00:10,168 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-25 00:00:10,170 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 12:00:10 BoogieIcfgContainer [2023-11-25 00:00:10,170 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-25 00:00:10,174 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-25 00:00:10,175 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-25 00:00:10,178 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-25 00:00:10,178 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 12:00:06" (1/3) ... [2023-11-25 00:00:10,180 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61b06cee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 12:00:10, skipping insertion in model container [2023-11-25 00:00:10,180 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:00:07" (2/3) ... [2023-11-25 00:00:10,182 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61b06cee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 12:00:10, skipping insertion in model container [2023-11-25 00:00:10,183 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 12:00:10" (3/3) ... [2023-11-25 00:00:10,184 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product32.cil.c [2023-11-25 00:00:10,205 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-25 00:00:10,206 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-25 00:00:10,302 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-25 00:00:10,312 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;@3e76620e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-25 00:00:10,313 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-25 00:00:10,323 INFO L276 IsEmpty]: Start isEmpty. Operand has 434 states, 288 states have (on average 1.5555555555555556) internal successors, (448), 308 states have internal predecessors, (448), 115 states have call successors, (115), 29 states have call predecessors, (115), 29 states have return successors, (115), 111 states have call predecessors, (115), 115 states have call successors, (115) [2023-11-25 00:00:10,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-11-25 00:00:10,339 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:00:10,339 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] [2023-11-25 00:00:10,341 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:00:10,348 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:00:10,348 INFO L85 PathProgramCache]: Analyzing trace with hash 188782675, now seen corresponding path program 1 times [2023-11-25 00:00:10,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:00:10,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [576132070] [2023-11-25 00:00:10,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:00:10,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:00:10,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:00:11,357 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-25 00:00:11,358 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:00:11,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [576132070] [2023-11-25 00:00:11,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [576132070] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:00:11,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [435277138] [2023-11-25 00:00:11,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:00:11,360 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:00:11,360 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a49892-b92f-4e95-a254-38d7a093f205/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:00:11,364 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a49892-b92f-4e95-a254-38d7a093f205/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:00:11,372 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a49892-b92f-4e95-a254-38d7a093f205/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-25 00:00:11,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:00:11,836 INFO L262 TraceCheckSpWp]: Trace formula consists of 1468 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-25 00:00:11,849 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:00:11,919 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-25 00:00:11,919 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:00:11,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [435277138] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:00:11,920 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:00:11,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-25 00:00:11,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1673311094] [2023-11-25 00:00:11,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:00:11,927 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:00:11,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:00:11,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:00:11,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-25 00:00:11,972 INFO L87 Difference]: Start difference. First operand has 434 states, 288 states have (on average 1.5555555555555556) internal successors, (448), 308 states have internal predecessors, (448), 115 states have call successors, (115), 29 states have call predecessors, (115), 29 states have return successors, (115), 111 states have call predecessors, (115), 115 states have call successors, (115) Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-25 00:00:12,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:00:12,359 INFO L93 Difference]: Finished difference Result 1225 states and 1938 transitions. [2023-11-25 00:00:12,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:00:12,362 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 50 [2023-11-25 00:00:12,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:00:12,393 INFO L225 Difference]: With dead ends: 1225 [2023-11-25 00:00:12,393 INFO L226 Difference]: Without dead ends: 793 [2023-11-25 00:00:12,406 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 51 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-25 00:00:12,410 INFO L413 NwaCegarLoop]: 681 mSDtfsCounter, 576 mSDsluCounter, 616 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 576 SdHoareTripleChecker+Valid, 1297 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-25 00:00:12,413 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [576 Valid, 1297 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-25 00:00:12,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 793 states. [2023-11-25 00:00:12,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 793 to 781. [2023-11-25 00:00:12,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 781 states, 523 states have (on average 1.5468451242829828) internal successors, (809), 558 states have internal predecessors, (809), 205 states have call successors, (205), 53 states have call predecessors, (205), 52 states have return successors, (207), 197 states have call predecessors, (207), 202 states have call successors, (207) [2023-11-25 00:00:12,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 781 states to 781 states and 1221 transitions. [2023-11-25 00:00:12,605 INFO L78 Accepts]: Start accepts. Automaton has 781 states and 1221 transitions. Word has length 50 [2023-11-25 00:00:12,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:00:12,609 INFO L495 AbstractCegarLoop]: Abstraction has 781 states and 1221 transitions. [2023-11-25 00:00:12,610 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-25 00:00:12,610 INFO L276 IsEmpty]: Start isEmpty. Operand 781 states and 1221 transitions. [2023-11-25 00:00:12,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2023-11-25 00:00:12,622 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:00:12,623 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] [2023-11-25 00:00:12,636 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a49892-b92f-4e95-a254-38d7a093f205/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-25 00:00:12,831 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a49892-b92f-4e95-a254-38d7a093f205/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-25 00:00:12,831 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:00:12,832 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:00:12,832 INFO L85 PathProgramCache]: Analyzing trace with hash 2060075898, now seen corresponding path program 1 times [2023-11-25 00:00:12,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:00:12,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1025993146] [2023-11-25 00:00:12,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:00:12,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:00:12,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:00:13,241 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-25 00:00:13,242 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:00:13,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1025993146] [2023-11-25 00:00:13,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1025993146] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:00:13,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [52611482] [2023-11-25 00:00:13,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:00:13,243 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:00:13,243 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a49892-b92f-4e95-a254-38d7a093f205/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:00:13,245 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a49892-b92f-4e95-a254-38d7a093f205/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:00:13,272 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a49892-b92f-4e95-a254-38d7a093f205/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-25 00:00:13,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:00:13,608 INFO L262 TraceCheckSpWp]: Trace formula consists of 1456 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-25 00:00:13,615 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:00:13,674 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-25 00:00:13,674 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:00:13,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [52611482] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:00:13,675 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:00:13,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-25 00:00:13,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1194827781] [2023-11-25 00:00:13,675 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:00:13,676 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:00:13,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:00:13,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:00:13,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-25 00:00:13,678 INFO L87 Difference]: Start difference. First operand 781 states and 1221 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-25 00:00:13,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:00:13,930 INFO L93 Difference]: Finished difference Result 1915 states and 3024 transitions. [2023-11-25 00:00:13,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:00:13,931 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 49 [2023-11-25 00:00:13,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:00:13,945 INFO L225 Difference]: With dead ends: 1915 [2023-11-25 00:00:13,945 INFO L226 Difference]: Without dead ends: 1146 [2023-11-25 00:00:13,984 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 50 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-25 00:00:13,985 INFO L413 NwaCegarLoop]: 1060 mSDtfsCounter, 631 mSDsluCounter, 536 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 631 SdHoareTripleChecker+Valid, 1596 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-25 00:00:13,986 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [631 Valid, 1596 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-25 00:00:13,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1146 states. [2023-11-25 00:00:14,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1146 to 1122. [2023-11-25 00:00:14,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1122 states, 755 states have (on average 1.5536423841059603) internal successors, (1173), 807 states have internal predecessors, (1173), 292 states have call successors, (292), 74 states have call predecessors, (292), 74 states have return successors, (299), 282 states have call predecessors, (299), 289 states have call successors, (299) [2023-11-25 00:00:14,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1122 states to 1122 states and 1764 transitions. [2023-11-25 00:00:14,093 INFO L78 Accepts]: Start accepts. Automaton has 1122 states and 1764 transitions. Word has length 49 [2023-11-25 00:00:14,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:00:14,094 INFO L495 AbstractCegarLoop]: Abstraction has 1122 states and 1764 transitions. [2023-11-25 00:00:14,094 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-25 00:00:14,094 INFO L276 IsEmpty]: Start isEmpty. Operand 1122 states and 1764 transitions. [2023-11-25 00:00:14,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-11-25 00:00:14,098 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:00:14,098 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] [2023-11-25 00:00:14,111 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a49892-b92f-4e95-a254-38d7a093f205/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-25 00:00:14,306 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a49892-b92f-4e95-a254-38d7a093f205/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:00:14,306 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:00:14,307 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:00:14,307 INFO L85 PathProgramCache]: Analyzing trace with hash 1889733351, now seen corresponding path program 1 times [2023-11-25 00:00:14,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:00:14,311 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1688385317] [2023-11-25 00:00:14,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:00:14,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:00:14,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:00:14,601 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-25 00:00:14,602 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:00:14,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1688385317] [2023-11-25 00:00:14,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1688385317] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:00:14,603 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:00:14,604 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-25 00:00:14,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [154699440] [2023-11-25 00:00:14,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:00:14,604 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:00:14,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:00:14,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:00:14,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-25 00:00:14,606 INFO L87 Difference]: Start difference. First operand 1122 states and 1764 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-25 00:00:15,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:00:15,058 INFO L93 Difference]: Finished difference Result 3336 states and 5296 transitions. [2023-11-25 00:00:15,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:00:15,059 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 50 [2023-11-25 00:00:15,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:00:15,083 INFO L225 Difference]: With dead ends: 3336 [2023-11-25 00:00:15,083 INFO L226 Difference]: Without dead ends: 2226 [2023-11-25 00:00:15,092 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-25 00:00:15,093 INFO L413 NwaCegarLoop]: 684 mSDtfsCounter, 633 mSDsluCounter, 599 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 633 SdHoareTripleChecker+Valid, 1283 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-25 00:00:15,094 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [633 Valid, 1283 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-25 00:00:15,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2226 states. [2023-11-25 00:00:15,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2226 to 2108. [2023-11-25 00:00:15,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2108 states, 1461 states have (on average 1.57015742642026) internal successors, (2294), 1542 states have internal predecessors, (2294), 515 states have call successors, (515), 130 states have call predecessors, (515), 131 states have return successors, (550), 480 states have call predecessors, (550), 511 states have call successors, (550) [2023-11-25 00:00:15,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2108 states to 2108 states and 3359 transitions. [2023-11-25 00:00:15,295 INFO L78 Accepts]: Start accepts. Automaton has 2108 states and 3359 transitions. Word has length 50 [2023-11-25 00:00:15,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:00:15,296 INFO L495 AbstractCegarLoop]: Abstraction has 2108 states and 3359 transitions. [2023-11-25 00:00:15,297 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-25 00:00:15,297 INFO L276 IsEmpty]: Start isEmpty. Operand 2108 states and 3359 transitions. [2023-11-25 00:00:15,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-11-25 00:00:15,306 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:00:15,306 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:00:15,307 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-25 00:00:15,307 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:00:15,307 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:00:15,307 INFO L85 PathProgramCache]: Analyzing trace with hash 1651731105, now seen corresponding path program 1 times [2023-11-25 00:00:15,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:00:15,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1083610250] [2023-11-25 00:00:15,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:00:15,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:00:15,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:00:15,802 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-25 00:00:15,802 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:00:15,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1083610250] [2023-11-25 00:00:15,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1083610250] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:00:15,805 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:00:15,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-25 00:00:15,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [834220332] [2023-11-25 00:00:15,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:00:15,809 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-25 00:00:15,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:00:15,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-25 00:00:15,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-25 00:00:15,815 INFO L87 Difference]: Start difference. First operand 2108 states and 3359 transitions. Second operand has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2023-11-25 00:00:16,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:00:16,855 INFO L93 Difference]: Finished difference Result 5283 states and 8573 transitions. [2023-11-25 00:00:16,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-25 00:00:16,856 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) Word has length 94 [2023-11-25 00:00:16,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:00:16,883 INFO L225 Difference]: With dead ends: 5283 [2023-11-25 00:00:16,884 INFO L226 Difference]: Without dead ends: 3187 [2023-11-25 00:00:16,897 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-11-25 00:00:16,898 INFO L413 NwaCegarLoop]: 714 mSDtfsCounter, 659 mSDsluCounter, 2519 mSDsCounter, 0 mSdLazyCounter, 510 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 675 SdHoareTripleChecker+Valid, 3233 SdHoareTripleChecker+Invalid, 541 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 510 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-25 00:00:16,898 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [675 Valid, 3233 Invalid, 541 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 510 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-25 00:00:16,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3187 states. [2023-11-25 00:00:17,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3187 to 3090. [2023-11-25 00:00:17,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3090 states, 2148 states have (on average 1.564711359404097) internal successors, (3361), 2277 states have internal predecessors, (3361), 747 states have call successors, (747), 192 states have call predecessors, (747), 194 states have return successors, (861), 689 states have call predecessors, (861), 742 states have call successors, (861) [2023-11-25 00:00:17,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3090 states to 3090 states and 4969 transitions. [2023-11-25 00:00:17,150 INFO L78 Accepts]: Start accepts. Automaton has 3090 states and 4969 transitions. Word has length 94 [2023-11-25 00:00:17,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:00:17,151 INFO L495 AbstractCegarLoop]: Abstraction has 3090 states and 4969 transitions. [2023-11-25 00:00:17,151 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2023-11-25 00:00:17,151 INFO L276 IsEmpty]: Start isEmpty. Operand 3090 states and 4969 transitions. [2023-11-25 00:00:17,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-11-25 00:00:17,160 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:00:17,160 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:00:17,160 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-25 00:00:17,160 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:00:17,161 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:00:17,161 INFO L85 PathProgramCache]: Analyzing trace with hash 821200432, now seen corresponding path program 1 times [2023-11-25 00:00:17,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:00:17,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1383037434] [2023-11-25 00:00:17,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:00:17,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:00:17,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:00:17,519 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-25 00:00:17,519 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:00:17,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1383037434] [2023-11-25 00:00:17,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1383037434] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:00:17,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [175769360] [2023-11-25 00:00:17,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:00:17,520 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:00:17,521 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a49892-b92f-4e95-a254-38d7a093f205/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:00:17,522 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a49892-b92f-4e95-a254-38d7a093f205/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:00:17,534 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a49892-b92f-4e95-a254-38d7a093f205/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-25 00:00:17,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:00:17,965 INFO L262 TraceCheckSpWp]: Trace formula consists of 1811 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-25 00:00:17,973 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:00:18,119 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-25 00:00:18,120 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:00:18,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [175769360] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:00:18,120 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:00:18,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2023-11-25 00:00:18,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2114271162] [2023-11-25 00:00:18,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:00:18,121 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-25 00:00:18,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:00:18,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-25 00:00:18,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2023-11-25 00:00:18,123 INFO L87 Difference]: Start difference. First operand 3090 states and 4969 transitions. Second operand has 6 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 4 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2023-11-25 00:00:19,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:00:19,459 INFO L93 Difference]: Finished difference Result 8380 states and 13794 transitions. [2023-11-25 00:00:19,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-25 00:00:19,461 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 4 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) Word has length 95 [2023-11-25 00:00:19,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:00:19,521 INFO L225 Difference]: With dead ends: 8380 [2023-11-25 00:00:19,521 INFO L226 Difference]: Without dead ends: 5302 [2023-11-25 00:00:19,554 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2023-11-25 00:00:19,557 INFO L413 NwaCegarLoop]: 644 mSDtfsCounter, 561 mSDsluCounter, 2093 mSDsCounter, 0 mSdLazyCounter, 683 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 567 SdHoareTripleChecker+Valid, 2737 SdHoareTripleChecker+Invalid, 727 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 683 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-25 00:00:19,558 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [567 Valid, 2737 Invalid, 727 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 683 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-25 00:00:19,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5302 states. [2023-11-25 00:00:19,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5302 to 5259. [2023-11-25 00:00:19,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5259 states, 3644 states have (on average 1.5030186608122942) internal successors, (5477), 3862 states have internal predecessors, (5477), 1267 states have call successors, (1267), 351 states have call predecessors, (1267), 347 states have return successors, (1581), 1154 states have call predecessors, (1581), 1259 states have call successors, (1581) [2023-11-25 00:00:19,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5259 states to 5259 states and 8325 transitions. [2023-11-25 00:00:19,981 INFO L78 Accepts]: Start accepts. Automaton has 5259 states and 8325 transitions. Word has length 95 [2023-11-25 00:00:19,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:00:19,981 INFO L495 AbstractCegarLoop]: Abstraction has 5259 states and 8325 transitions. [2023-11-25 00:00:19,982 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 4 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2023-11-25 00:00:19,982 INFO L276 IsEmpty]: Start isEmpty. Operand 5259 states and 8325 transitions. [2023-11-25 00:00:19,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-11-25 00:00:19,988 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:00:19,989 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:00:20,001 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a49892-b92f-4e95-a254-38d7a093f205/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-25 00:00:20,196 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a49892-b92f-4e95-a254-38d7a093f205/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:00:20,197 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:00:20,197 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:00:20,197 INFO L85 PathProgramCache]: Analyzing trace with hash 148459113, now seen corresponding path program 1 times [2023-11-25 00:00:20,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:00:20,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1736103686] [2023-11-25 00:00:20,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:00:20,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:00:20,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:00:20,511 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-25 00:00:20,511 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:00:20,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1736103686] [2023-11-25 00:00:20,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1736103686] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:00:20,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1839256391] [2023-11-25 00:00:20,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:00:20,512 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:00:20,512 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a49892-b92f-4e95-a254-38d7a093f205/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:00:20,514 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a49892-b92f-4e95-a254-38d7a093f205/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:00:20,540 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a49892-b92f-4e95-a254-38d7a093f205/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-25 00:00:20,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:00:20,941 INFO L262 TraceCheckSpWp]: Trace formula consists of 1799 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-25 00:00:20,947 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:00:21,046 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-25 00:00:21,047 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:00:21,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1839256391] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:00:21,047 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:00:21,047 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-25 00:00:21,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1606847449] [2023-11-25 00:00:21,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:00:21,048 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:00:21,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:00:21,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:00:21,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-25 00:00:21,050 INFO L87 Difference]: Start difference. First operand 5259 states and 8325 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-11-25 00:00:21,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:00:21,599 INFO L93 Difference]: Finished difference Result 11698 states and 18620 transitions. [2023-11-25 00:00:21,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:00:21,600 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 94 [2023-11-25 00:00:21,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:00:21,664 INFO L225 Difference]: With dead ends: 11698 [2023-11-25 00:00:21,664 INFO L226 Difference]: Without dead ends: 6451 [2023-11-25 00:00:21,705 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 95 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-25 00:00:21,706 INFO L413 NwaCegarLoop]: 747 mSDtfsCounter, 591 mSDsluCounter, 535 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 591 SdHoareTripleChecker+Valid, 1282 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-25 00:00:21,706 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [591 Valid, 1282 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-25 00:00:21,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6451 states. [2023-11-25 00:00:22,133 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6451 to 5173. [2023-11-25 00:00:22,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5173 states, 3584 states have (on average 1.5027901785714286) internal successors, (5386), 3803 states have internal predecessors, (5386), 1250 states have call successors, (1250), 345 states have call predecessors, (1250), 338 states have return successors, (1520), 1133 states have call predecessors, (1520), 1242 states have call successors, (1520) [2023-11-25 00:00:22,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5173 states to 5173 states and 8156 transitions. [2023-11-25 00:00:22,185 INFO L78 Accepts]: Start accepts. Automaton has 5173 states and 8156 transitions. Word has length 94 [2023-11-25 00:00:22,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:00:22,186 INFO L495 AbstractCegarLoop]: Abstraction has 5173 states and 8156 transitions. [2023-11-25 00:00:22,186 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-11-25 00:00:22,187 INFO L276 IsEmpty]: Start isEmpty. Operand 5173 states and 8156 transitions. [2023-11-25 00:00:22,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-11-25 00:00:22,191 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:00:22,192 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-11-25 00:00:22,205 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a49892-b92f-4e95-a254-38d7a093f205/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-25 00:00:22,400 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a49892-b92f-4e95-a254-38d7a093f205/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:00:22,401 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:00:22,401 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:00:22,401 INFO L85 PathProgramCache]: Analyzing trace with hash -1561708344, now seen corresponding path program 1 times [2023-11-25 00:00:22,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:00:22,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [711031327] [2023-11-25 00:00:22,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:00:22,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:00:22,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:00:23,266 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-25 00:00:23,266 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:00:23,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [711031327] [2023-11-25 00:00:23,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [711031327] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:00:23,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1357545629] [2023-11-25 00:00:23,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:00:23,267 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:00:23,268 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a49892-b92f-4e95-a254-38d7a093f205/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:00:23,269 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a49892-b92f-4e95-a254-38d7a093f205/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:00:23,288 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a49892-b92f-4e95-a254-38d7a093f205/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-25 00:00:23,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:00:23,697 INFO L262 TraceCheckSpWp]: Trace formula consists of 1825 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-25 00:00:23,704 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:00:23,818 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-25 00:00:23,818 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:00:23,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1357545629] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:00:23,819 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:00:23,819 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 12 [2023-11-25 00:00:23,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1111284165] [2023-11-25 00:00:23,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:00:23,820 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-25 00:00:23,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:00:23,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-25 00:00:23,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2023-11-25 00:00:23,823 INFO L87 Difference]: Start difference. First operand 5173 states and 8156 transitions. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-25 00:00:24,471 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:00:24,471 INFO L93 Difference]: Finished difference Result 11364 states and 17884 transitions. [2023-11-25 00:00:24,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-25 00:00:24,472 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 99 [2023-11-25 00:00:24,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:00:24,530 INFO L225 Difference]: With dead ends: 11364 [2023-11-25 00:00:24,530 INFO L226 Difference]: Without dead ends: 6203 [2023-11-25 00:00:24,556 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2023-11-25 00:00:24,557 INFO L413 NwaCegarLoop]: 706 mSDtfsCounter, 440 mSDsluCounter, 1107 mSDsCounter, 0 mSdLazyCounter, 116 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 442 SdHoareTripleChecker+Valid, 1813 SdHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-25 00:00:24,558 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [442 Valid, 1813 Invalid, 126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 116 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-25 00:00:24,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6203 states. [2023-11-25 00:00:25,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6203 to 6159. [2023-11-25 00:00:25,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6159 states, 4237 states have (on average 1.4666037290535756) internal successors, (6214), 4460 states have internal predecessors, (6214), 1457 states have call successors, (1457), 450 states have call predecessors, (1457), 464 states have return successors, (1860), 1354 states have call predecessors, (1860), 1446 states have call successors, (1860) [2023-11-25 00:00:25,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6159 states to 6159 states and 9531 transitions. [2023-11-25 00:00:25,074 INFO L78 Accepts]: Start accepts. Automaton has 6159 states and 9531 transitions. Word has length 99 [2023-11-25 00:00:25,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:00:25,075 INFO L495 AbstractCegarLoop]: Abstraction has 6159 states and 9531 transitions. [2023-11-25 00:00:25,076 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-25 00:00:25,080 INFO L276 IsEmpty]: Start isEmpty. Operand 6159 states and 9531 transitions. [2023-11-25 00:00:25,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2023-11-25 00:00:25,085 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:00:25,085 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-11-25 00:00:25,098 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a49892-b92f-4e95-a254-38d7a093f205/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-25 00:00:25,298 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a49892-b92f-4e95-a254-38d7a093f205/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:00:25,298 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:00:25,299 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:00:25,299 INFO L85 PathProgramCache]: Analyzing trace with hash 413183336, now seen corresponding path program 1 times [2023-11-25 00:00:25,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:00:25,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2000374591] [2023-11-25 00:00:25,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:00:25,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:00:25,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:00:26,085 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-25 00:00:26,085 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:00:26,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2000374591] [2023-11-25 00:00:26,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2000374591] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:00:26,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1772830747] [2023-11-25 00:00:26,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:00:26,086 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:00:26,086 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a49892-b92f-4e95-a254-38d7a093f205/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:00:26,087 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a49892-b92f-4e95-a254-38d7a093f205/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:00:26,108 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a49892-b92f-4e95-a254-38d7a093f205/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-25 00:00:26,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:00:26,514 INFO L262 TraceCheckSpWp]: Trace formula consists of 1825 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-25 00:00:26,520 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:00:26,942 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-25 00:00:26,943 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-25 00:00:27,356 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-25 00:00:27,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1772830747] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-25 00:00:27,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [951156063] [2023-11-25 00:00:27,402 INFO L159 IcfgInterpreter]: Started Sifa with 87 locations of interest [2023-11-25 00:00:27,403 INFO L166 IcfgInterpreter]: Building call graph [2023-11-25 00:00:27,409 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-25 00:00:27,415 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-25 00:00:27,415 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-25 00:00:46,758 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 578 for LOIs