./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product28.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02e433dd-79df-4896-8f6b-33c31f013e93/bin/utaipan-verify-SwPr7d2a91/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02e433dd-79df-4896-8f6b-33c31f013e93/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_02e433dd-79df-4896-8f6b-33c31f013e93/bin/utaipan-verify-SwPr7d2a91/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02e433dd-79df-4896-8f6b-33c31f013e93/bin/utaipan-verify-SwPr7d2a91/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product28.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02e433dd-79df-4896-8f6b-33c31f013e93/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_02e433dd-79df-4896-8f6b-33c31f013e93/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 cb2818f0d8bce3a3c55c338823c603b0097898f29d2ecfaf46bb61225da928d8 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-24 23:58:50,096 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-24 23:58:50,204 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02e433dd-79df-4896-8f6b-33c31f013e93/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-24 23:58:50,213 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-24 23:58:50,214 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-24 23:58:50,266 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-24 23:58:50,266 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-24 23:58:50,267 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-24 23:58:50,268 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-24 23:58:50,273 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-24 23:58:50,273 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-24 23:58:50,274 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-24 23:58:50,274 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-24 23:58:50,276 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-24 23:58:50,277 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-24 23:58:50,277 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-24 23:58:50,277 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-24 23:58:50,278 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-24 23:58:50,278 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-24 23:58:50,279 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-24 23:58:50,279 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-24 23:58:50,280 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-24 23:58:50,281 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-24 23:58:50,281 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-24 23:58:50,282 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-24 23:58:50,282 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-24 23:58:50,282 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-24 23:58:50,284 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-24 23:58:50,285 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-24 23:58:50,285 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-24 23:58:50,286 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-24 23:58:50,287 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-24 23:58:50,287 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-24 23:58:50,287 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-24 23:58:50,287 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-24 23:58:50,288 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-24 23:58:50,288 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-24 23:58:50,289 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:58:50,289 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-24 23:58:50,289 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-24 23:58:50,290 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-24 23:58:50,290 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-24 23:58:50,290 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-24 23:58:50,290 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-24 23:58:50,291 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-24 23:58:50,291 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-24 23:58:50,291 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-24 23:58:50,292 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_02e433dd-79df-4896-8f6b-33c31f013e93/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_02e433dd-79df-4896-8f6b-33c31f013e93/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 -> cb2818f0d8bce3a3c55c338823c603b0097898f29d2ecfaf46bb61225da928d8 [2023-11-24 23:58:50,576 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-24 23:58:50,598 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-24 23:58:50,601 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-24 23:58:50,602 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-24 23:58:50,603 INFO L274 PluginConnector]: CDTParser initialized [2023-11-24 23:58:50,604 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02e433dd-79df-4896-8f6b-33c31f013e93/bin/utaipan-verify-SwPr7d2a91/../../sv-benchmarks/c/product-lines/elevator_spec3_product28.cil.c [2023-11-24 23:58:53,724 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-24 23:58:54,092 INFO L384 CDTParser]: Found 1 translation units. [2023-11-24 23:58:54,092 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02e433dd-79df-4896-8f6b-33c31f013e93/sv-benchmarks/c/product-lines/elevator_spec3_product28.cil.c [2023-11-24 23:58:54,123 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02e433dd-79df-4896-8f6b-33c31f013e93/bin/utaipan-verify-SwPr7d2a91/data/9d0b2a7d4/3b3f6b1cd9344abda21938b9a4651e45/FLAGd46ed40f0 [2023-11-24 23:58:54,138 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02e433dd-79df-4896-8f6b-33c31f013e93/bin/utaipan-verify-SwPr7d2a91/data/9d0b2a7d4/3b3f6b1cd9344abda21938b9a4651e45 [2023-11-24 23:58:54,140 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-24 23:58:54,142 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-24 23:58:54,144 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-24 23:58:54,144 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-24 23:58:54,149 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-24 23:58:54,150 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:58:54" (1/1) ... [2023-11-24 23:58:54,151 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@400a72b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:58:54, skipping insertion in model container [2023-11-24 23:58:54,152 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:58:54" (1/1) ... [2023-11-24 23:58:54,225 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 23:58:54,791 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_02e433dd-79df-4896-8f6b-33c31f013e93/sv-benchmarks/c/product-lines/elevator_spec3_product28.cil.c[73221,73234] [2023-11-24 23:58:54,803 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:58:54,822 INFO L202 MainTranslator]: Completed pre-run [2023-11-24 23:58:54,833 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [48] [2023-11-24 23:58:54,835 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [242] [2023-11-24 23:58:54,835 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1847] [2023-11-24 23:58:54,835 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2213] [2023-11-24 23:58:54,836 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [2231] [2023-11-24 23:58:54,837 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2350] [2023-11-24 23:58:54,837 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2703] [2023-11-24 23:58:54,837 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [3364] [2023-11-24 23:58:54,837 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3455] [2023-11-24 23:58:54,838 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3464] [2023-11-24 23:58:55,024 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_02e433dd-79df-4896-8f6b-33c31f013e93/sv-benchmarks/c/product-lines/elevator_spec3_product28.cil.c[73221,73234] [2023-11-24 23:58:55,026 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:58:55,059 INFO L206 MainTranslator]: Completed translation [2023-11-24 23:58:55,059 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:58:55 WrapperNode [2023-11-24 23:58:55,060 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-24 23:58:55,061 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-24 23:58:55,061 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-24 23:58:55,061 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-24 23:58:55,069 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:58:55" (1/1) ... [2023-11-24 23:58:55,105 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:58:55" (1/1) ... [2023-11-24 23:58:55,193 INFO L138 Inliner]: procedures = 95, calls = 354, calls flagged for inlining = 27, calls inlined = 23, statements flattened = 1155 [2023-11-24 23:58:55,194 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-24 23:58:55,195 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-24 23:58:55,195 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-24 23:58:55,195 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-24 23:58:55,212 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:58:55" (1/1) ... [2023-11-24 23:58:55,225 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:58:55" (1/1) ... [2023-11-24 23:58:55,233 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:58:55" (1/1) ... [2023-11-24 23:58:55,252 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:58:55" (1/1) ... [2023-11-24 23:58:55,282 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:58:55" (1/1) ... [2023-11-24 23:58:55,299 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:58:55" (1/1) ... [2023-11-24 23:58:55,304 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:58:55" (1/1) ... [2023-11-24 23:58:55,311 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:58:55" (1/1) ... [2023-11-24 23:58:55,321 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-24 23:58:55,322 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-24 23:58:55,323 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-24 23:58:55,323 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-24 23:58:55,324 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:58:55" (1/1) ... [2023-11-24 23:58:55,330 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:58:55,346 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02e433dd-79df-4896-8f6b-33c31f013e93/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:58:55,360 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02e433dd-79df-4896-8f6b-33c31f013e93/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-24 23:58:55,449 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02e433dd-79df-4896-8f6b-33c31f013e93/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-24 23:58:55,462 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-24 23:58:55,462 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-11-24 23:58:55,462 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-11-24 23:58:55,463 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-11-24 23:58:55,463 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-11-24 23:58:55,464 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-24 23:58:55,464 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-24 23:58:55,464 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-11-24 23:58:55,465 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-11-24 23:58:55,465 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-24 23:58:55,465 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-24 23:58:55,466 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-11-24 23:58:55,467 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-11-24 23:58:55,467 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-24 23:58:55,467 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-24 23:58:55,467 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-24 23:58:55,469 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-24 23:58:55,470 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-24 23:58:55,470 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-24 23:58:55,470 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-24 23:58:55,470 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-24 23:58:55,471 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-24 23:58:55,471 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-24 23:58:55,472 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-24 23:58:55,472 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-24 23:58:55,472 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-24 23:58:55,472 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-24 23:58:55,472 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-11-24 23:58:55,473 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-11-24 23:58:55,473 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-11-24 23:58:55,473 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-11-24 23:58:55,473 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-24 23:58:55,473 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-24 23:58:55,473 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2023-11-24 23:58:55,474 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2023-11-24 23:58:55,474 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-24 23:58:55,474 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-24 23:58:55,474 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-11-24 23:58:55,474 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-11-24 23:58:55,475 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-24 23:58:55,475 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-24 23:58:55,475 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-24 23:58:55,475 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-24 23:58:55,475 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-24 23:58:55,475 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-24 23:58:55,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-24 23:58:55,476 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-11-24 23:58:55,476 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-11-24 23:58:55,476 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-24 23:58:55,477 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-24 23:58:55,478 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-24 23:58:55,478 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-24 23:58:55,478 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-24 23:58:55,479 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-24 23:58:55,479 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-24 23:58:55,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-24 23:58:55,479 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-24 23:58:55,479 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-24 23:58:55,479 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2023-11-24 23:58:55,480 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2023-11-24 23:58:55,688 INFO L241 CfgBuilder]: Building ICFG [2023-11-24 23:58:55,691 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-24 23:58:56,903 INFO L282 CfgBuilder]: Performing block encoding [2023-11-24 23:58:57,858 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-24 23:58:57,858 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-24 23:58:57,860 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:58:57 BoogieIcfgContainer [2023-11-24 23:58:57,861 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-24 23:58:57,863 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-24 23:58:57,863 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-24 23:58:57,866 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-24 23:58:57,867 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 11:58:54" (1/3) ... [2023-11-24 23:58:57,868 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3fbc08dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:58:57, skipping insertion in model container [2023-11-24 23:58:57,868 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:58:55" (2/3) ... [2023-11-24 23:58:57,868 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3fbc08dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:58:57, skipping insertion in model container [2023-11-24 23:58:57,869 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:58:57" (3/3) ... [2023-11-24 23:58:57,870 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product28.cil.c [2023-11-24 23:58:57,891 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-24 23:58:57,891 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-24 23:58:57,953 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-24 23:58:57,960 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;@5c05d123, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-24 23:58:57,961 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-24 23:58:57,967 INFO L276 IsEmpty]: Start isEmpty. Operand has 417 states, 277 states have (on average 1.5667870036101084) internal successors, (434), 297 states have internal predecessors, (434), 110 states have call successors, (110), 28 states have call predecessors, (110), 28 states have return successors, (110), 106 states have call predecessors, (110), 110 states have call successors, (110) [2023-11-24 23:58:57,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-11-24 23:58:57,980 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:58:57,981 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-24 23:58:57,981 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:58:57,986 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:58:57,987 INFO L85 PathProgramCache]: Analyzing trace with hash -323726587, now seen corresponding path program 1 times [2023-11-24 23:58:57,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:58:57,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [505919971] [2023-11-24 23:58:57,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:58:57,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:58:58,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:58:58,898 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-24 23:58:58,899 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:58:58,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [505919971] [2023-11-24 23:58:58,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [505919971] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:58:58,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:58:58,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:58:58,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [400058950] [2023-11-24 23:58:58,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:58:58,909 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:58:58,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:58:58,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:58:58,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:58:58,958 INFO L87 Difference]: Start difference. First operand has 417 states, 277 states have (on average 1.5667870036101084) internal successors, (434), 297 states have internal predecessors, (434), 110 states have call successors, (110), 28 states have call predecessors, (110), 28 states have return successors, (110), 106 states have call predecessors, (110), 110 states have call successors, (110) 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-24 23:58:59,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:58:59,606 INFO L93 Difference]: Finished difference Result 1223 states and 1951 transitions. [2023-11-24 23:58:59,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:58:59,609 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-24 23:58:59,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:58:59,632 INFO L225 Difference]: With dead ends: 1223 [2023-11-24 23:58:59,632 INFO L226 Difference]: Without dead ends: 808 [2023-11-24 23:58:59,641 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-24 23:58:59,645 INFO L413 NwaCegarLoop]: 681 mSDtfsCounter, 617 mSDsluCounter, 588 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 617 SdHoareTripleChecker+Valid, 1269 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-24 23:58:59,646 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [617 Valid, 1269 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-24 23:58:59,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 808 states. [2023-11-24 23:58:59,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 808 to 770. [2023-11-24 23:58:59,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 770 states, 529 states have (on average 1.5689981096408319) internal successors, (830), 556 states have internal predecessors, (830), 194 states have call successors, (194), 49 states have call predecessors, (194), 46 states have return successors, (197), 179 states have call predecessors, (197), 190 states have call successors, (197) [2023-11-24 23:58:59,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 770 states to 770 states and 1221 transitions. [2023-11-24 23:58:59,804 INFO L78 Accepts]: Start accepts. Automaton has 770 states and 1221 transitions. Word has length 50 [2023-11-24 23:58:59,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:58:59,806 INFO L495 AbstractCegarLoop]: Abstraction has 770 states and 1221 transitions. [2023-11-24 23:58:59,806 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-24 23:58:59,807 INFO L276 IsEmpty]: Start isEmpty. Operand 770 states and 1221 transitions. [2023-11-24 23:58:59,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-11-24 23:58:59,826 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:58:59,828 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-24 23:58:59,829 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-24 23:58:59,829 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:58:59,829 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:58:59,830 INFO L85 PathProgramCache]: Analyzing trace with hash -1536982598, now seen corresponding path program 1 times [2023-11-24 23:58:59,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:58:59,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2142366482] [2023-11-24 23:58:59,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:58:59,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:58:59,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:59:00,546 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-24 23:59:00,547 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:59:00,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2142366482] [2023-11-24 23:59:00,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2142366482] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:59:00,549 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:59:00,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-24 23:59:00,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1348669545] [2023-11-24 23:59:00,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:59:00,558 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-24 23:59:00,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:59:00,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-24 23:59:00,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:59:00,560 INFO L87 Difference]: Start difference. First operand 770 states and 1221 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-24 23:59:01,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:59:01,490 INFO L93 Difference]: Finished difference Result 1953 states and 3148 transitions. [2023-11-24 23:59:01,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-24 23:59:01,490 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-24 23:59:01,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:59:01,507 INFO L225 Difference]: With dead ends: 1953 [2023-11-24 23:59:01,507 INFO L226 Difference]: Without dead ends: 1195 [2023-11-24 23:59:01,516 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-24 23:59:01,519 INFO L413 NwaCegarLoop]: 688 mSDtfsCounter, 639 mSDsluCounter, 2436 mSDsCounter, 0 mSdLazyCounter, 483 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 654 SdHoareTripleChecker+Valid, 3124 SdHoareTripleChecker+Invalid, 517 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 483 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-24 23:59:01,520 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [654 Valid, 3124 Invalid, 517 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 483 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-24 23:59:01,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1195 states. [2023-11-24 23:59:01,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1195 to 1127. [2023-11-24 23:59:01,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1127 states, 777 states have (on average 1.5637065637065637) internal successors, (1215), 820 states have internal predecessors, (1215), 281 states have call successors, (281), 72 states have call predecessors, (281), 68 states have return successors, (304), 257 states have call predecessors, (304), 276 states have call successors, (304) [2023-11-24 23:59:01,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1127 states to 1127 states and 1800 transitions. [2023-11-24 23:59:01,637 INFO L78 Accepts]: Start accepts. Automaton has 1127 states and 1800 transitions. Word has length 94 [2023-11-24 23:59:01,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:59:01,638 INFO L495 AbstractCegarLoop]: Abstraction has 1127 states and 1800 transitions. [2023-11-24 23:59:01,638 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-24 23:59:01,638 INFO L276 IsEmpty]: Start isEmpty. Operand 1127 states and 1800 transitions. [2023-11-24 23:59:01,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-11-24 23:59:01,643 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:59:01,643 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] [2023-11-24 23:59:01,643 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-24 23:59:01,643 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:59:01,644 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:59:01,644 INFO L85 PathProgramCache]: Analyzing trace with hash 1323287274, now seen corresponding path program 1 times [2023-11-24 23:59:01,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:59:01,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1014158702] [2023-11-24 23:59:01,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:59:01,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:59:01,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:59:02,042 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-24 23:59:02,042 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:59:02,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1014158702] [2023-11-24 23:59:02,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1014158702] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:59:02,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [234838375] [2023-11-24 23:59:02,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:59:02,043 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:59:02,043 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02e433dd-79df-4896-8f6b-33c31f013e93/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:59:02,048 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02e433dd-79df-4896-8f6b-33c31f013e93/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:59:02,075 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02e433dd-79df-4896-8f6b-33c31f013e93/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-24 23:59:02,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:59:02,477 INFO L262 TraceCheckSpWp]: Trace formula consists of 1797 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-24 23:59:02,489 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:59:02,666 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-24 23:59:02,666 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:59:02,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [234838375] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:59:02,668 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:59:02,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-24 23:59:02,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1971266578] [2023-11-24 23:59:02,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:59:02,669 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:59:02,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:59:02,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:59:02,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-24 23:59:02,670 INFO L87 Difference]: Start difference. First operand 1127 states and 1800 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (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-24 23:59:03,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:59:03,014 INFO L93 Difference]: Finished difference Result 3208 states and 5234 transitions. [2023-11-24 23:59:03,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:59:03,015 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (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 92 [2023-11-24 23:59:03,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:59:03,035 INFO L225 Difference]: With dead ends: 3208 [2023-11-24 23:59:03,035 INFO L226 Difference]: Without dead ends: 2093 [2023-11-24 23:59:03,044 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 94 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-24 23:59:03,045 INFO L413 NwaCegarLoop]: 1068 mSDtfsCounter, 568 mSDsluCounter, 514 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 568 SdHoareTripleChecker+Valid, 1582 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-24 23:59:03,046 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [568 Valid, 1582 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-24 23:59:03,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2093 states. [2023-11-24 23:59:03,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2093 to 2038. [2023-11-24 23:59:03,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2038 states, 1416 states have (on average 1.573446327683616) internal successors, (2228), 1502 states have internal predecessors, (2228), 493 states have call successors, (493), 129 states have call predecessors, (493), 128 states have return successors, (557), 452 states have call predecessors, (557), 488 states have call successors, (557) [2023-11-24 23:59:03,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2038 states to 2038 states and 3278 transitions. [2023-11-24 23:59:03,204 INFO L78 Accepts]: Start accepts. Automaton has 2038 states and 3278 transitions. Word has length 92 [2023-11-24 23:59:03,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:59:03,205 INFO L495 AbstractCegarLoop]: Abstraction has 2038 states and 3278 transitions. [2023-11-24 23:59:03,205 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (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-24 23:59:03,205 INFO L276 IsEmpty]: Start isEmpty. Operand 2038 states and 3278 transitions. [2023-11-24 23:59:03,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-11-24 23:59:03,211 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:59:03,211 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-24 23:59:03,229 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02e433dd-79df-4896-8f6b-33c31f013e93/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-24 23:59:03,419 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02e433dd-79df-4896-8f6b-33c31f013e93/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:59:03,420 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:59:03,420 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:59:03,420 INFO L85 PathProgramCache]: Analyzing trace with hash -794349006, now seen corresponding path program 1 times [2023-11-24 23:59:03,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:59:03,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [935658984] [2023-11-24 23:59:03,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:59:03,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:59:03,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:59:03,847 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-24 23:59:03,847 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:59:03,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [935658984] [2023-11-24 23:59:03,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [935658984] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:59:03,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [445238712] [2023-11-24 23:59:03,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:59:03,848 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:59:03,848 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02e433dd-79df-4896-8f6b-33c31f013e93/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:59:03,852 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02e433dd-79df-4896-8f6b-33c31f013e93/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:59:03,864 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02e433dd-79df-4896-8f6b-33c31f013e93/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-24 23:59:04,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:59:04,298 INFO L262 TraceCheckSpWp]: Trace formula consists of 1810 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-24 23:59:04,307 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:59:04,327 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-24 23:59:04,327 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:59:04,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [445238712] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:59:04,328 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:59:04,328 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-24 23:59:04,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [676976615] [2023-11-24 23:59:04,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:59:04,329 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:59:04,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:59:04,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:59:04,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-24 23:59:04,331 INFO L87 Difference]: Start difference. First operand 2038 states and 3278 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-24 23:59:04,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:59:04,598 INFO L93 Difference]: Finished difference Result 4115 states and 6689 transitions. [2023-11-24 23:59:04,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:59:04,598 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 94 [2023-11-24 23:59:04,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:59:04,617 INFO L225 Difference]: With dead ends: 4115 [2023-11-24 23:59:04,617 INFO L226 Difference]: Without dead ends: 2089 [2023-11-24 23:59:04,631 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 96 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-24 23:59:04,632 INFO L413 NwaCegarLoop]: 612 mSDtfsCounter, 20 mSDsluCounter, 577 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 1189 SdHoareTripleChecker+Invalid, 113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-24 23:59:04,632 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 1189 Invalid, 113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-24 23:59:04,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2089 states. [2023-11-24 23:59:04,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2089 to 2080. [2023-11-24 23:59:04,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2080 states, 1452 states have (on average 1.5633608815426998) internal successors, (2270), 1538 states have internal predecessors, (2270), 499 states have call successors, (499), 129 states have call predecessors, (499), 128 states have return successors, (563), 458 states have call predecessors, (563), 494 states have call successors, (563) [2023-11-24 23:59:04,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2080 states to 2080 states and 3332 transitions. [2023-11-24 23:59:04,789 INFO L78 Accepts]: Start accepts. Automaton has 2080 states and 3332 transitions. Word has length 94 [2023-11-24 23:59:04,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:59:04,789 INFO L495 AbstractCegarLoop]: Abstraction has 2080 states and 3332 transitions. [2023-11-24 23:59:04,790 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-24 23:59:04,790 INFO L276 IsEmpty]: Start isEmpty. Operand 2080 states and 3332 transitions. [2023-11-24 23:59:04,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-11-24 23:59:04,795 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:59:04,795 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] [2023-11-24 23:59:04,808 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02e433dd-79df-4896-8f6b-33c31f013e93/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-24 23:59:05,003 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02e433dd-79df-4896-8f6b-33c31f013e93/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:59:05,004 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:59:05,004 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:59:05,004 INFO L85 PathProgramCache]: Analyzing trace with hash -1003449234, now seen corresponding path program 1 times [2023-11-24 23:59:05,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:59:05,005 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1221257363] [2023-11-24 23:59:05,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:59:05,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:59:05,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:59:05,387 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-24 23:59:05,387 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:59:05,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1221257363] [2023-11-24 23:59:05,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1221257363] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:59:05,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [567060068] [2023-11-24 23:59:05,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:59:05,388 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:59:05,388 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02e433dd-79df-4896-8f6b-33c31f013e93/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:59:05,392 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02e433dd-79df-4896-8f6b-33c31f013e93/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:59:05,415 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02e433dd-79df-4896-8f6b-33c31f013e93/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-24 23:59:05,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:59:05,812 INFO L262 TraceCheckSpWp]: Trace formula consists of 1798 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-24 23:59:05,817 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:59:05,920 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-24 23:59:05,920 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:59:05,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [567060068] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:59:05,921 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:59:05,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-24 23:59:05,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1820165515] [2023-11-24 23:59:05,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:59:05,922 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:59:05,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:59:05,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:59:05,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-24 23:59:05,923 INFO L87 Difference]: Start difference. First operand 2080 states and 3332 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 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-24 23:59:06,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:59:06,313 INFO L93 Difference]: Finished difference Result 5114 states and 8320 transitions. [2023-11-24 23:59:06,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:59:06,315 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 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 93 [2023-11-24 23:59:06,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:59:06,342 INFO L225 Difference]: With dead ends: 5114 [2023-11-24 23:59:06,342 INFO L226 Difference]: Without dead ends: 3046 [2023-11-24 23:59:06,355 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-24 23:59:06,356 INFO L413 NwaCegarLoop]: 1024 mSDtfsCounter, 570 mSDsluCounter, 513 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 570 SdHoareTripleChecker+Valid, 1537 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-24 23:59:06,356 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [570 Valid, 1537 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 102 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-24 23:59:06,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3046 states. [2023-11-24 23:59:06,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3046 to 2979. [2023-11-24 23:59:06,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2979 states, 2085 states have (on average 1.5688249400479617) internal successors, (3271), 2214 states have internal predecessors, (3271), 708 states have call successors, (708), 183 states have call predecessors, (708), 185 states have return successors, (813), 650 states have call predecessors, (813), 703 states have call successors, (813) [2023-11-24 23:59:06,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2979 states to 2979 states and 4792 transitions. [2023-11-24 23:59:06,575 INFO L78 Accepts]: Start accepts. Automaton has 2979 states and 4792 transitions. Word has length 93 [2023-11-24 23:59:06,575 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:59:06,575 INFO L495 AbstractCegarLoop]: Abstraction has 2979 states and 4792 transitions. [2023-11-24 23:59:06,576 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 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-24 23:59:06,576 INFO L276 IsEmpty]: Start isEmpty. Operand 2979 states and 4792 transitions. [2023-11-24 23:59:06,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-11-24 23:59:06,585 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:59:06,585 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-24 23:59:06,598 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02e433dd-79df-4896-8f6b-33c31f013e93/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-24 23:59:06,793 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02e433dd-79df-4896-8f6b-33c31f013e93/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:59:06,794 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:59:06,794 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:59:06,794 INFO L85 PathProgramCache]: Analyzing trace with hash 1859821181, now seen corresponding path program 1 times [2023-11-24 23:59:06,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:59:06,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1350444838] [2023-11-24 23:59:06,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:59:06,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:59:06,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:59:07,187 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-24 23:59:07,187 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:59:07,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1350444838] [2023-11-24 23:59:07,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1350444838] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:59:07,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [190150094] [2023-11-24 23:59:07,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:59:07,188 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:59:07,188 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02e433dd-79df-4896-8f6b-33c31f013e93/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:59:07,189 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02e433dd-79df-4896-8f6b-33c31f013e93/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:59:07,215 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02e433dd-79df-4896-8f6b-33c31f013e93/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-24 23:59:07,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:59:07,636 INFO L262 TraceCheckSpWp]: Trace formula consists of 1811 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-24 23:59:07,642 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:59:07,781 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-24 23:59:07,782 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:59:07,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [190150094] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:59:07,782 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:59:07,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 12 [2023-11-24 23:59:07,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [421463655] [2023-11-24 23:59:07,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:59:07,783 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-24 23:59:07,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:59:07,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-24 23:59:07,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2023-11-24 23:59:07,784 INFO L87 Difference]: Start difference. First operand 2979 states and 4792 transitions. Second operand has 6 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 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-24 23:59:09,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:59:09,067 INFO L93 Difference]: Finished difference Result 7936 states and 12970 transitions. [2023-11-24 23:59:09,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-24 23:59:09,068 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 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 94 [2023-11-24 23:59:09,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:59:09,119 INFO L225 Difference]: With dead ends: 7936 [2023-11-24 23:59:09,119 INFO L226 Difference]: Without dead ends: 4969 [2023-11-24 23:59:09,148 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2023-11-24 23:59:09,150 INFO L413 NwaCegarLoop]: 617 mSDtfsCounter, 528 mSDsluCounter, 1999 mSDsCounter, 0 mSdLazyCounter, 666 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 533 SdHoareTripleChecker+Valid, 2616 SdHoareTripleChecker+Invalid, 710 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 666 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-24 23:59:09,151 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [533 Valid, 2616 Invalid, 710 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 666 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-24 23:59:09,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4969 states. [2023-11-24 23:59:09,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4969 to 4927. [2023-11-24 23:59:09,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4927 states, 3434 states have (on average 1.511648223645894) internal successors, (5191), 3653 states have internal predecessors, (5191), 1172 states have call successors, (1172), 327 states have call predecessors, (1172), 320 states have return successors, (1388), 1055 states have call predecessors, (1388), 1164 states have call successors, (1388) [2023-11-24 23:59:09,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4927 states to 4927 states and 7751 transitions. [2023-11-24 23:59:09,561 INFO L78 Accepts]: Start accepts. Automaton has 4927 states and 7751 transitions. Word has length 94 [2023-11-24 23:59:09,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:59:09,562 INFO L495 AbstractCegarLoop]: Abstraction has 4927 states and 7751 transitions. [2023-11-24 23:59:09,562 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 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-24 23:59:09,562 INFO L276 IsEmpty]: Start isEmpty. Operand 4927 states and 7751 transitions. [2023-11-24 23:59:09,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2023-11-24 23:59:09,567 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:59:09,567 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-24 23:59:09,585 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02e433dd-79df-4896-8f6b-33c31f013e93/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-24 23:59:09,785 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02e433dd-79df-4896-8f6b-33c31f013e93/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-24 23:59:09,785 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:59:09,786 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:59:09,786 INFO L85 PathProgramCache]: Analyzing trace with hash -1971402608, now seen corresponding path program 1 times [2023-11-24 23:59:09,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:59:09,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [57813119] [2023-11-24 23:59:09,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:59:09,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:59:09,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:59:10,519 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-24 23:59:10,520 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:59:10,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [57813119] [2023-11-24 23:59:10,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [57813119] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:59:10,520 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:59:10,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-24 23:59:10,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1914526183] [2023-11-24 23:59:10,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:59:10,522 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-24 23:59:10,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:59:10,523 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-24 23:59:10,523 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-24 23:59:10,523 INFO L87 Difference]: Start difference. First operand 4927 states and 7751 transitions. Second operand has 7 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-24 23:59:11,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:59:11,806 INFO L93 Difference]: Finished difference Result 12741 states and 20370 transitions. [2023-11-24 23:59:11,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-24 23:59:11,807 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) Word has length 100 [2023-11-24 23:59:11,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:59:11,879 INFO L225 Difference]: With dead ends: 12741 [2023-11-24 23:59:11,879 INFO L226 Difference]: Without dead ends: 7826 [2023-11-24 23:59:11,915 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2023-11-24 23:59:11,916 INFO L413 NwaCegarLoop]: 678 mSDtfsCounter, 627 mSDsluCounter, 3085 mSDsCounter, 0 mSdLazyCounter, 540 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 643 SdHoareTripleChecker+Valid, 3763 SdHoareTripleChecker+Invalid, 594 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 540 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-24 23:59:11,916 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [643 Valid, 3763 Invalid, 594 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 540 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-24 23:59:11,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7826 states. [2023-11-24 23:59:12,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7826 to 7677. [2023-11-24 23:59:12,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7677 states, 5382 states have (on average 1.5081753994797473) internal successors, (8117), 5739 states have internal predecessors, (8117), 1794 states have call successors, (1794), 510 states have call predecessors, (1794), 500 states have return successors, (2231), 1598 states have call predecessors, (2231), 1784 states have call successors, (2231) [2023-11-24 23:59:12,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7677 states to 7677 states and 12142 transitions. [2023-11-24 23:59:12,576 INFO L78 Accepts]: Start accepts. Automaton has 7677 states and 12142 transitions. Word has length 100 [2023-11-24 23:59:12,577 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:59:12,577 INFO L495 AbstractCegarLoop]: Abstraction has 7677 states and 12142 transitions. [2023-11-24 23:59:12,578 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-24 23:59:12,578 INFO L276 IsEmpty]: Start isEmpty. Operand 7677 states and 12142 transitions. [2023-11-24 23:59:12,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-11-24 23:59:12,584 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:59:12,584 INFO L195 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:59:12,584 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-24 23:59:12,585 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:59:12,585 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:59:12,585 INFO L85 PathProgramCache]: Analyzing trace with hash -774648356, now seen corresponding path program 1 times [2023-11-24 23:59:12,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:59:12,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1426373220] [2023-11-24 23:59:12,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:59:12,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:59:12,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:59:13,020 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-24 23:59:13,020 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:59:13,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1426373220] [2023-11-24 23:59:13,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1426373220] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:59:13,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [861446178] [2023-11-24 23:59:13,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:59:13,025 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:59:13,025 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02e433dd-79df-4896-8f6b-33c31f013e93/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:59:13,026 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02e433dd-79df-4896-8f6b-33c31f013e93/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:59:13,043 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02e433dd-79df-4896-8f6b-33c31f013e93/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-24 23:59:13,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:59:13,463 INFO L262 TraceCheckSpWp]: Trace formula consists of 1841 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-24 23:59:13,470 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:59:13,931 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-24 23:59:13,931 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 23:59:14,304 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-24 23:59:14,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [861446178] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 23:59:14,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1822651395] [2023-11-24 23:59:14,327 INFO L159 IcfgInterpreter]: Started Sifa with 91 locations of interest [2023-11-24 23:59:14,327 INFO L166 IcfgInterpreter]: Building call graph [2023-11-24 23:59:14,331 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-24 23:59:14,335 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-24 23:59:14,336 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-24 23:59:33,701 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 578 for LOIs