./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product27.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a508857d-2bea-4217-94fb-ca782f55caa5/bin/utaipan-verify-SwPr7d2a91/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a508857d-2bea-4217-94fb-ca782f55caa5/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_a508857d-2bea-4217-94fb-ca782f55caa5/bin/utaipan-verify-SwPr7d2a91/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a508857d-2bea-4217-94fb-ca782f55caa5/bin/utaipan-verify-SwPr7d2a91/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product27.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a508857d-2bea-4217-94fb-ca782f55caa5/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_a508857d-2bea-4217-94fb-ca782f55caa5/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 4f7f32f81229c7756ac3848f16abf37868e5b5283c2f5648c26317015a8240dd --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-25 00:09:32,094 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-25 00:09:32,214 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a508857d-2bea-4217-94fb-ca782f55caa5/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-25 00:09:32,222 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-25 00:09:32,223 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-25 00:09:32,249 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-25 00:09:32,250 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-25 00:09:32,251 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-25 00:09:32,252 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-25 00:09:32,252 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-25 00:09:32,253 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-25 00:09:32,253 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-25 00:09:32,254 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-25 00:09:32,254 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-25 00:09:32,255 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-25 00:09:32,255 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-25 00:09:32,256 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-25 00:09:32,257 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-25 00:09:32,257 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-25 00:09:32,258 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-25 00:09:32,258 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-25 00:09:32,259 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-25 00:09:32,260 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-25 00:09:32,261 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-25 00:09:32,261 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-25 00:09:32,262 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-25 00:09:32,262 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-25 00:09:32,263 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-25 00:09:32,264 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-25 00:09:32,264 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-25 00:09:32,265 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-25 00:09:32,265 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-25 00:09:32,266 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-25 00:09:32,266 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-25 00:09:32,267 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-25 00:09:32,267 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-25 00:09:32,268 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-25 00:09:32,268 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-25 00:09:32,269 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-25 00:09:32,269 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-25 00:09:32,269 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-25 00:09:32,270 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-25 00:09:32,270 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-25 00:09:32,271 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-25 00:09:32,271 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-25 00:09:32,272 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-25 00:09:32,272 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-25 00:09:32,272 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_a508857d-2bea-4217-94fb-ca782f55caa5/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_a508857d-2bea-4217-94fb-ca782f55caa5/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 -> 4f7f32f81229c7756ac3848f16abf37868e5b5283c2f5648c26317015a8240dd [2023-11-25 00:09:32,510 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-25 00:09:32,543 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-25 00:09:32,545 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-25 00:09:32,548 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-25 00:09:32,548 INFO L274 PluginConnector]: CDTParser initialized [2023-11-25 00:09:32,550 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a508857d-2bea-4217-94fb-ca782f55caa5/bin/utaipan-verify-SwPr7d2a91/../../sv-benchmarks/c/product-lines/elevator_spec3_product27.cil.c [2023-11-25 00:09:35,632 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-25 00:09:36,061 INFO L384 CDTParser]: Found 1 translation units. [2023-11-25 00:09:36,062 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a508857d-2bea-4217-94fb-ca782f55caa5/sv-benchmarks/c/product-lines/elevator_spec3_product27.cil.c [2023-11-25 00:09:36,097 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a508857d-2bea-4217-94fb-ca782f55caa5/bin/utaipan-verify-SwPr7d2a91/data/7ab9ffee9/8604627bc2f5487fa74c60fdd9bf7aca/FLAG21cd53cad [2023-11-25 00:09:36,114 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a508857d-2bea-4217-94fb-ca782f55caa5/bin/utaipan-verify-SwPr7d2a91/data/7ab9ffee9/8604627bc2f5487fa74c60fdd9bf7aca [2023-11-25 00:09:36,120 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-25 00:09:36,122 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-25 00:09:36,125 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-25 00:09:36,125 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-25 00:09:36,131 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-25 00:09:36,134 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 12:09:36" (1/1) ... [2023-11-25 00:09:36,136 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@408bcf0c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:09:36, skipping insertion in model container [2023-11-25 00:09:36,136 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 12:09:36" (1/1) ... [2023-11-25 00:09:36,245 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-25 00:09:36,889 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_a508857d-2bea-4217-94fb-ca782f55caa5/sv-benchmarks/c/product-lines/elevator_spec3_product27.cil.c[73003,73016] [2023-11-25 00:09:36,897 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-25 00:09:36,923 INFO L202 MainTranslator]: Completed pre-run [2023-11-25 00:09:36,936 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [48] [2023-11-25 00:09:36,938 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [1613] [2023-11-25 00:09:36,938 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [1707] [2023-11-25 00:09:36,939 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [1825] [2023-11-25 00:09:36,940 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2012] [2023-11-25 00:09:36,940 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2030] [2023-11-25 00:09:36,941 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2381] [2023-11-25 00:09:36,941 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3042] [2023-11-25 00:09:36,942 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [3077] [2023-11-25 00:09:36,942 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3443] [2023-11-25 00:09:37,103 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_a508857d-2bea-4217-94fb-ca782f55caa5/sv-benchmarks/c/product-lines/elevator_spec3_product27.cil.c[73003,73016] [2023-11-25 00:09:37,103 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-25 00:09:37,137 INFO L206 MainTranslator]: Completed translation [2023-11-25 00:09:37,138 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:09:37 WrapperNode [2023-11-25 00:09:37,138 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-25 00:09:37,139 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-25 00:09:37,140 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-25 00:09:37,140 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-25 00:09:37,171 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:09:37" (1/1) ... [2023-11-25 00:09:37,229 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:09:37" (1/1) ... [2023-11-25 00:09:37,298 INFO L138 Inliner]: procedures = 93, calls = 348, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 1134 [2023-11-25 00:09:37,299 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-25 00:09:37,299 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-25 00:09:37,300 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-25 00:09:37,300 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-25 00:09:37,310 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:09:37" (1/1) ... [2023-11-25 00:09:37,310 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:09:37" (1/1) ... [2023-11-25 00:09:37,316 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:09:37" (1/1) ... [2023-11-25 00:09:37,316 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:09:37" (1/1) ... [2023-11-25 00:09:37,342 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:09:37" (1/1) ... [2023-11-25 00:09:37,358 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:09:37" (1/1) ... [2023-11-25 00:09:37,366 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:09:37" (1/1) ... [2023-11-25 00:09:37,373 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:09:37" (1/1) ... [2023-11-25 00:09:37,385 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-25 00:09:37,386 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-25 00:09:37,386 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-25 00:09:37,386 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-25 00:09:37,387 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:09:37" (1/1) ... [2023-11-25 00:09:37,393 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-25 00:09:37,424 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a508857d-2bea-4217-94fb-ca782f55caa5/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:09:37,449 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a508857d-2bea-4217-94fb-ca782f55caa5/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-25 00:09:37,472 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a508857d-2bea-4217-94fb-ca782f55caa5/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-25 00:09:37,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-25 00:09:37,493 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-11-25 00:09:37,493 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-11-25 00:09:37,493 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-11-25 00:09:37,493 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-11-25 00:09:37,493 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-25 00:09:37,493 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-25 00:09:37,494 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-11-25 00:09:37,494 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-11-25 00:09:37,494 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-25 00:09:37,494 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-25 00:09:37,494 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-11-25 00:09:37,495 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-11-25 00:09:37,495 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-25 00:09:37,495 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-25 00:09:37,495 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-25 00:09:37,495 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-25 00:09:37,496 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-25 00:09:37,496 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-25 00:09:37,496 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-25 00:09:37,496 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-25 00:09:37,496 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-25 00:09:37,496 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-25 00:09:37,497 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-25 00:09:37,497 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-25 00:09:37,497 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-25 00:09:37,497 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-25 00:09:37,497 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-11-25 00:09:37,498 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-11-25 00:09:37,498 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-11-25 00:09:37,498 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-11-25 00:09:37,498 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-25 00:09:37,498 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-25 00:09:37,499 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2023-11-25 00:09:37,499 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2023-11-25 00:09:37,499 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-25 00:09:37,499 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-25 00:09:37,499 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-11-25 00:09:37,500 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-11-25 00:09:37,500 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-25 00:09:37,500 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-25 00:09:37,500 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-25 00:09:37,500 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-25 00:09:37,501 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-25 00:09:37,501 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-25 00:09:37,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-25 00:09:37,501 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-11-25 00:09:37,501 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-11-25 00:09:37,501 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-25 00:09:37,502 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-25 00:09:37,502 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-25 00:09:37,502 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-25 00:09:37,502 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-25 00:09:37,502 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-25 00:09:37,503 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-25 00:09:37,503 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-25 00:09:37,503 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-25 00:09:37,503 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-25 00:09:37,666 INFO L241 CfgBuilder]: Building ICFG [2023-11-25 00:09:37,678 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-25 00:09:39,018 INFO L282 CfgBuilder]: Performing block encoding [2023-11-25 00:09:40,039 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-25 00:09:40,039 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-25 00:09:40,042 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 12:09:40 BoogieIcfgContainer [2023-11-25 00:09:40,042 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-25 00:09:40,044 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-25 00:09:40,045 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-25 00:09:40,048 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-25 00:09:40,049 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 12:09:36" (1/3) ... [2023-11-25 00:09:40,050 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3339121d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 12:09:40, skipping insertion in model container [2023-11-25 00:09:40,050 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:09:37" (2/3) ... [2023-11-25 00:09:40,050 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3339121d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 12:09:40, skipping insertion in model container [2023-11-25 00:09:40,051 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 12:09:40" (3/3) ... [2023-11-25 00:09:40,052 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product27.cil.c [2023-11-25 00:09:40,074 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-25 00:09:40,074 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-25 00:09:40,142 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-25 00:09:40,150 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;@1316b1bd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-25 00:09:40,150 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-25 00:09:40,158 INFO L276 IsEmpty]: Start isEmpty. Operand has 410 states, 273 states have (on average 1.5677655677655677) internal successors, (428), 291 states have internal predecessors, (428), 108 states have call successors, (108), 27 states have call predecessors, (108), 27 states have return successors, (108), 105 states have call predecessors, (108), 108 states have call successors, (108) [2023-11-25 00:09:40,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-25 00:09:40,182 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:09:40,183 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] [2023-11-25 00:09:40,183 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:09:40,189 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:09:40,189 INFO L85 PathProgramCache]: Analyzing trace with hash 1614978727, now seen corresponding path program 1 times [2023-11-25 00:09:40,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:09:40,201 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [515667939] [2023-11-25 00:09:40,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:09:40,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:09:40,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:09:41,373 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-25 00:09:41,373 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:09:41,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [515667939] [2023-11-25 00:09:41,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [515667939] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:09:41,375 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:09:41,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-25 00:09:41,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270565853] [2023-11-25 00:09:41,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:09:41,416 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-25 00:09:41,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:09:41,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-25 00:09:41,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-25 00:09:41,481 INFO L87 Difference]: Start difference. First operand has 410 states, 273 states have (on average 1.5677655677655677) internal successors, (428), 291 states have internal predecessors, (428), 108 states have call successors, (108), 27 states have call predecessors, (108), 27 states have return successors, (108), 105 states have call predecessors, (108), 108 states have call successors, (108) Second operand has 6 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2023-11-25 00:09:42,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:09:42,572 INFO L93 Difference]: Finished difference Result 1213 states and 1944 transitions. [2023-11-25 00:09:42,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-25 00:09:42,576 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) Word has length 88 [2023-11-25 00:09:42,576 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:09:42,599 INFO L225 Difference]: With dead ends: 1213 [2023-11-25 00:09:42,599 INFO L226 Difference]: Without dead ends: 805 [2023-11-25 00:09:42,616 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-11-25 00:09:42,620 INFO L413 NwaCegarLoop]: 665 mSDtfsCounter, 633 mSDsluCounter, 2362 mSDsCounter, 0 mSdLazyCounter, 471 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 648 SdHoareTripleChecker+Valid, 3027 SdHoareTripleChecker+Invalid, 506 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 471 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-25 00:09:42,621 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [648 Valid, 3027 Invalid, 506 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 471 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-25 00:09:42,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 805 states. [2023-11-25 00:09:42,750 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 805 to 754. [2023-11-25 00:09:42,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 754 states, 514 states have (on average 1.5603112840466926) internal successors, (802), 544 states have internal predecessors, (802), 193 states have call successors, (193), 49 states have call predecessors, (193), 46 states have return successors, (200), 180 states have call predecessors, (200), 189 states have call successors, (200) [2023-11-25 00:09:42,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 754 states to 754 states and 1195 transitions. [2023-11-25 00:09:42,779 INFO L78 Accepts]: Start accepts. Automaton has 754 states and 1195 transitions. Word has length 88 [2023-11-25 00:09:42,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:09:42,780 INFO L495 AbstractCegarLoop]: Abstraction has 754 states and 1195 transitions. [2023-11-25 00:09:42,781 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2023-11-25 00:09:42,781 INFO L276 IsEmpty]: Start isEmpty. Operand 754 states and 1195 transitions. [2023-11-25 00:09:42,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-11-25 00:09:42,794 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:09:42,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] [2023-11-25 00:09:42,795 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-25 00:09:42,796 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:09:42,796 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:09:42,797 INFO L85 PathProgramCache]: Analyzing trace with hash 738329922, now seen corresponding path program 1 times [2023-11-25 00:09:42,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:09:42,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [375483245] [2023-11-25 00:09:42,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:09:42,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:09:42,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:09:43,342 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-25 00:09:43,343 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:09:43,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [375483245] [2023-11-25 00:09:43,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [375483245] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:09:43,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [616697891] [2023-11-25 00:09:43,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:09:43,344 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:09:43,344 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a508857d-2bea-4217-94fb-ca782f55caa5/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:09:43,351 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a508857d-2bea-4217-94fb-ca782f55caa5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:09:43,365 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a508857d-2bea-4217-94fb-ca782f55caa5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-25 00:09:43,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:09:43,800 INFO L262 TraceCheckSpWp]: Trace formula consists of 1574 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-25 00:09:43,812 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:09:43,975 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-25 00:09:43,975 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:09:43,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [616697891] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:09:43,976 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:09:43,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-25 00:09:43,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1605337734] [2023-11-25 00:09:43,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:09:43,978 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:09:43,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:09:43,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:09:43,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-25 00:09:43,980 INFO L87 Difference]: Start difference. First operand 754 states and 1195 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-25 00:09:44,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:09:44,324 INFO L93 Difference]: Finished difference Result 2138 states and 3454 transitions. [2023-11-25 00:09:44,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:09:44,325 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 87 [2023-11-25 00:09:44,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:09:44,345 INFO L225 Difference]: With dead ends: 2138 [2023-11-25 00:09:44,346 INFO L226 Difference]: Without dead ends: 1396 [2023-11-25 00:09:44,353 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-25 00:09:44,355 INFO L413 NwaCegarLoop]: 1023 mSDtfsCounter, 564 mSDsluCounter, 505 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 564 SdHoareTripleChecker+Valid, 1528 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-25 00:09:44,357 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [564 Valid, 1528 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-25 00:09:44,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1396 states. [2023-11-25 00:09:44,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1396 to 1363. [2023-11-25 00:09:44,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1363 states, 936 states have (on average 1.5694444444444444) internal successors, (1469), 995 states have internal predecessors, (1469), 339 states have call successors, (339), 88 states have call predecessors, (339), 87 states have return successors, (366), 319 states have call predecessors, (366), 335 states have call successors, (366) [2023-11-25 00:09:44,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1363 states to 1363 states and 2174 transitions. [2023-11-25 00:09:44,518 INFO L78 Accepts]: Start accepts. Automaton has 1363 states and 2174 transitions. Word has length 87 [2023-11-25 00:09:44,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:09:44,519 INFO L495 AbstractCegarLoop]: Abstraction has 1363 states and 2174 transitions. [2023-11-25 00:09:44,519 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-25 00:09:44,519 INFO L276 IsEmpty]: Start isEmpty. Operand 1363 states and 2174 transitions. [2023-11-25 00:09:44,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-11-25 00:09:44,525 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:09:44,525 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] [2023-11-25 00:09:44,538 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a508857d-2bea-4217-94fb-ca782f55caa5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-25 00:09:44,733 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a508857d-2bea-4217-94fb-ca782f55caa5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:09:44,734 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:09:44,734 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:09:44,735 INFO L85 PathProgramCache]: Analyzing trace with hash -1912986910, now seen corresponding path program 1 times [2023-11-25 00:09:44,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:09:44,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1429004248] [2023-11-25 00:09:44,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:09:44,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:09:44,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:09:45,161 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-25 00:09:45,161 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:09:45,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1429004248] [2023-11-25 00:09:45,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1429004248] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:09:45,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1117059082] [2023-11-25 00:09:45,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:09:45,163 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:09:45,163 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a508857d-2bea-4217-94fb-ca782f55caa5/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:09:45,164 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a508857d-2bea-4217-94fb-ca782f55caa5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:09:45,182 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a508857d-2bea-4217-94fb-ca782f55caa5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-25 00:09:45,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:09:45,581 INFO L262 TraceCheckSpWp]: Trace formula consists of 1587 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-25 00:09:45,589 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:09:45,606 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-25 00:09:45,606 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:09:45,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1117059082] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:09:45,607 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:09:45,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-25 00:09:45,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1027985719] [2023-11-25 00:09:45,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:09:45,608 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:09:45,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:09:45,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:09:45,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-25 00:09:45,610 INFO L87 Difference]: Start difference. First operand 1363 states and 2174 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-25 00:09:45,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:09:45,845 INFO L93 Difference]: Finished difference Result 2748 states and 4427 transitions. [2023-11-25 00:09:45,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:09:45,845 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 89 [2023-11-25 00:09:45,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:09:45,857 INFO L225 Difference]: With dead ends: 2748 [2023-11-25 00:09:45,857 INFO L226 Difference]: Without dead ends: 1397 [2023-11-25 00:09:45,870 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-25 00:09:45,871 INFO L413 NwaCegarLoop]: 603 mSDtfsCounter, 20 mSDsluCounter, 567 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 1170 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-25 00:09:45,872 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 1170 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-25 00:09:45,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1397 states. [2023-11-25 00:09:45,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1397 to 1391. [2023-11-25 00:09:45,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1391 states, 960 states have (on average 1.559375) internal successors, (1497), 1019 states have internal predecessors, (1497), 343 states have call successors, (343), 88 states have call predecessors, (343), 87 states have return successors, (370), 323 states have call predecessors, (370), 339 states have call successors, (370) [2023-11-25 00:09:45,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1391 states to 1391 states and 2210 transitions. [2023-11-25 00:09:45,967 INFO L78 Accepts]: Start accepts. Automaton has 1391 states and 2210 transitions. Word has length 89 [2023-11-25 00:09:45,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:09:45,968 INFO L495 AbstractCegarLoop]: Abstraction has 1391 states and 2210 transitions. [2023-11-25 00:09:45,968 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-25 00:09:45,968 INFO L276 IsEmpty]: Start isEmpty. Operand 1391 states and 2210 transitions. [2023-11-25 00:09:45,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-25 00:09:45,971 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:09:45,972 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] [2023-11-25 00:09:45,985 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a508857d-2bea-4217-94fb-ca782f55caa5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-25 00:09:46,184 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a508857d-2bea-4217-94fb-ca782f55caa5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:09:46,185 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:09:46,185 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:09:46,185 INFO L85 PathProgramCache]: Analyzing trace with hash 1638922587, now seen corresponding path program 1 times [2023-11-25 00:09:46,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:09:46,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1098889350] [2023-11-25 00:09:46,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:09:46,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:09:46,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:09:46,535 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-25 00:09:46,536 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:09:46,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1098889350] [2023-11-25 00:09:46,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1098889350] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:09:46,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [735165530] [2023-11-25 00:09:46,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:09:46,540 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:09:46,540 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a508857d-2bea-4217-94fb-ca782f55caa5/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:09:46,544 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a508857d-2bea-4217-94fb-ca782f55caa5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:09:46,571 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a508857d-2bea-4217-94fb-ca782f55caa5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-25 00:09:46,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:09:46,926 INFO L262 TraceCheckSpWp]: Trace formula consists of 1575 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-25 00:09:46,932 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:09:47,042 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-25 00:09:47,042 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:09:47,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [735165530] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:09:47,043 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:09:47,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-25 00:09:47,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1080866335] [2023-11-25 00:09:47,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:09:47,045 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:09:47,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:09:47,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:09:47,051 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-25 00:09:47,052 INFO L87 Difference]: Start difference. First operand 1391 states and 2210 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-25 00:09:47,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:09:47,361 INFO L93 Difference]: Finished difference Result 3412 states and 5496 transitions. [2023-11-25 00:09:47,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:09:47,362 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 88 [2023-11-25 00:09:47,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:09:47,389 INFO L225 Difference]: With dead ends: 3412 [2023-11-25 00:09:47,389 INFO L226 Difference]: Without dead ends: 2033 [2023-11-25 00:09:47,404 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-25 00:09:47,407 INFO L413 NwaCegarLoop]: 1068 mSDtfsCounter, 563 mSDsluCounter, 506 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 563 SdHoareTripleChecker+Valid, 1574 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-25 00:09:47,408 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [563 Valid, 1574 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-25 00:09:47,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2033 states. [2023-11-25 00:09:47,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2033 to 1988. [2023-11-25 00:09:47,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1988 states, 1376 states have (on average 1.565406976744186) internal successors, (2154), 1464 states have internal predecessors, (2154), 486 states have call successors, (486), 124 states have call predecessors, (486), 125 states have return successors, (533), 459 states have call predecessors, (533), 482 states have call successors, (533) [2023-11-25 00:09:47,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1988 states to 1988 states and 3173 transitions. [2023-11-25 00:09:47,605 INFO L78 Accepts]: Start accepts. Automaton has 1988 states and 3173 transitions. Word has length 88 [2023-11-25 00:09:47,605 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:09:47,605 INFO L495 AbstractCegarLoop]: Abstraction has 1988 states and 3173 transitions. [2023-11-25 00:09:47,605 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-25 00:09:47,605 INFO L276 IsEmpty]: Start isEmpty. Operand 1988 states and 3173 transitions. [2023-11-25 00:09:47,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-11-25 00:09:47,609 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:09:47,609 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] [2023-11-25 00:09:47,626 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a508857d-2bea-4217-94fb-ca782f55caa5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-25 00:09:47,826 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a508857d-2bea-4217-94fb-ca782f55caa5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:09:47,826 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:09:47,826 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:09:47,827 INFO L85 PathProgramCache]: Analyzing trace with hash -762184278, now seen corresponding path program 1 times [2023-11-25 00:09:47,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:09:47,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1070358922] [2023-11-25 00:09:47,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:09:47,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:09:47,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:09:48,140 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-25 00:09:48,140 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:09:48,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1070358922] [2023-11-25 00:09:48,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1070358922] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:09:48,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [587868797] [2023-11-25 00:09:48,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:09:48,141 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:09:48,142 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a508857d-2bea-4217-94fb-ca782f55caa5/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:09:48,143 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a508857d-2bea-4217-94fb-ca782f55caa5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:09:48,174 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a508857d-2bea-4217-94fb-ca782f55caa5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-25 00:09:48,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:09:48,539 INFO L262 TraceCheckSpWp]: Trace formula consists of 1588 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-25 00:09:48,545 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:09:48,670 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-25 00:09:48,670 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:09:48,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [587868797] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:09:48,670 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:09:48,670 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2023-11-25 00:09:48,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [733429421] [2023-11-25 00:09:48,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:09:48,671 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-25 00:09:48,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:09:48,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-25 00:09:48,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2023-11-25 00:09:48,673 INFO L87 Difference]: Start difference. First operand 1988 states and 3173 transitions. Second operand has 6 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 4 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-11-25 00:09:50,003 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:09:50,003 INFO L93 Difference]: Finished difference Result 5291 states and 8553 transitions. [2023-11-25 00:09:50,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-25 00:09:50,004 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 4 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 89 [2023-11-25 00:09:50,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:09:50,041 INFO L225 Difference]: With dead ends: 5291 [2023-11-25 00:09:50,042 INFO L226 Difference]: Without dead ends: 3315 [2023-11-25 00:09:50,070 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 87 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2023-11-25 00:09:50,071 INFO L413 NwaCegarLoop]: 606 mSDtfsCounter, 518 mSDsluCounter, 2121 mSDsCounter, 0 mSdLazyCounter, 687 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 523 SdHoareTripleChecker+Valid, 2727 SdHoareTripleChecker+Invalid, 731 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 687 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-25 00:09:50,072 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [523 Valid, 2727 Invalid, 731 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 687 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-25 00:09:50,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3315 states. [2023-11-25 00:09:50,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3315 to 3282. [2023-11-25 00:09:50,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3282 states, 2263 states have (on average 1.5081749889527176) internal successors, (3413), 2412 states have internal predecessors, (3413), 803 states have call successors, (803), 220 states have call predecessors, (803), 215 states have return successors, (906), 745 states have call predecessors, (906), 797 states have call successors, (906) [2023-11-25 00:09:50,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3282 states to 3282 states and 5122 transitions. [2023-11-25 00:09:50,320 INFO L78 Accepts]: Start accepts. Automaton has 3282 states and 5122 transitions. Word has length 89 [2023-11-25 00:09:50,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:09:50,321 INFO L495 AbstractCegarLoop]: Abstraction has 3282 states and 5122 transitions. [2023-11-25 00:09:50,321 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 4 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-11-25 00:09:50,322 INFO L276 IsEmpty]: Start isEmpty. Operand 3282 states and 5122 transitions. [2023-11-25 00:09:50,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-11-25 00:09:50,326 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:09:50,326 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] [2023-11-25 00:09:50,336 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a508857d-2bea-4217-94fb-ca782f55caa5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-25 00:09:50,534 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a508857d-2bea-4217-94fb-ca782f55caa5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:09:50,534 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:09:50,535 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:09:50,535 INFO L85 PathProgramCache]: Analyzing trace with hash 415126757, now seen corresponding path program 1 times [2023-11-25 00:09:50,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:09:50,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1585708017] [2023-11-25 00:09:50,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:09:50,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:09:50,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:09:51,363 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-25 00:09:51,363 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:09:51,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1585708017] [2023-11-25 00:09:51,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1585708017] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:09:51,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [378299985] [2023-11-25 00:09:51,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:09:51,364 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:09:51,364 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a508857d-2bea-4217-94fb-ca782f55caa5/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:09:51,368 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a508857d-2bea-4217-94fb-ca782f55caa5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:09:51,391 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a508857d-2bea-4217-94fb-ca782f55caa5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-25 00:09:51,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:09:51,781 INFO L262 TraceCheckSpWp]: Trace formula consists of 1602 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-25 00:09:51,788 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:09:52,225 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-25 00:09:52,225 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:09:52,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [378299985] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:09:52,226 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:09:52,226 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 15 [2023-11-25 00:09:52,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1421461942] [2023-11-25 00:09:52,226 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:09:52,227 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-25 00:09:52,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:09:52,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-25 00:09:52,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2023-11-25 00:09:52,229 INFO L87 Difference]: Start difference. First operand 3282 states and 5122 transitions. Second operand has 7 states, 6 states have (on average 9.166666666666666) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-25 00:09:54,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:09:54,239 INFO L93 Difference]: Finished difference Result 6913 states and 10779 transitions. [2023-11-25 00:09:54,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-25 00:09:54,244 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.166666666666666) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 94 [2023-11-25 00:09:54,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:09:54,281 INFO L225 Difference]: With dead ends: 6913 [2023-11-25 00:09:54,281 INFO L226 Difference]: Without dead ends: 3643 [2023-11-25 00:09:54,367 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=45, Invalid=227, Unknown=0, NotChecked=0, Total=272 [2023-11-25 00:09:54,368 INFO L413 NwaCegarLoop]: 612 mSDtfsCounter, 1328 mSDsluCounter, 1445 mSDsCounter, 0 mSdLazyCounter, 1387 mSolverCounterSat, 137 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1331 SdHoareTripleChecker+Valid, 2057 SdHoareTripleChecker+Invalid, 1524 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 137 IncrementalHoareTripleChecker+Valid, 1387 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-25 00:09:54,368 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1331 Valid, 2057 Invalid, 1524 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [137 Valid, 1387 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-25 00:09:54,374 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3643 states. [2023-11-25 00:09:54,620 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3643 to 3622. [2023-11-25 00:09:54,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3622 states, 2519 states have (on average 1.4890829694323144) internal successors, (3751), 2676 states have internal predecessors, (3751), 863 states have call successors, (863), 248 states have call predecessors, (863), 239 states have return successors, (968), 793 states have call predecessors, (968), 857 states have call successors, (968) [2023-11-25 00:09:54,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3622 states to 3622 states and 5582 transitions. [2023-11-25 00:09:54,665 INFO L78 Accepts]: Start accepts. Automaton has 3622 states and 5582 transitions. Word has length 94 [2023-11-25 00:09:54,666 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:09:54,666 INFO L495 AbstractCegarLoop]: Abstraction has 3622 states and 5582 transitions. [2023-11-25 00:09:54,666 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.166666666666666) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-25 00:09:54,666 INFO L276 IsEmpty]: Start isEmpty. Operand 3622 states and 5582 transitions. [2023-11-25 00:09:54,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-11-25 00:09:54,670 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:09:54,670 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:09:54,678 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a508857d-2bea-4217-94fb-ca782f55caa5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-25 00:09:54,878 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a508857d-2bea-4217-94fb-ca782f55caa5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:09:54,879 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:09:54,879 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:09:54,879 INFO L85 PathProgramCache]: Analyzing trace with hash 1872637808, now seen corresponding path program 1 times [2023-11-25 00:09:54,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:09:54,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [271431137] [2023-11-25 00:09:54,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:09:54,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:09:54,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:09:55,708 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-25 00:09:55,709 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:09:55,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [271431137] [2023-11-25 00:09:55,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [271431137] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:09:55,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [28344993] [2023-11-25 00:09:55,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:09:55,710 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:09:55,710 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a508857d-2bea-4217-94fb-ca782f55caa5/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:09:55,711 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a508857d-2bea-4217-94fb-ca782f55caa5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:09:55,739 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a508857d-2bea-4217-94fb-ca782f55caa5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-25 00:09:56,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:09:56,111 INFO L262 TraceCheckSpWp]: Trace formula consists of 1616 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-25 00:09:56,116 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:09:56,182 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-25 00:09:56,182 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:09:56,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [28344993] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:09:56,183 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:09:56,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 14 [2023-11-25 00:09:56,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1799343332] [2023-11-25 00:09:56,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:09:56,184 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-25 00:09:56,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:09:56,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-25 00:09:56,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=154, Unknown=0, NotChecked=0, Total=182 [2023-11-25 00:09:56,186 INFO L87 Difference]: Start difference. First operand 3622 states and 5582 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 5 states have internal predecessors, (57), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-25 00:09:56,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:09:56,831 INFO L93 Difference]: Finished difference Result 7243 states and 11380 transitions. [2023-11-25 00:09:56,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-25 00:09:56,831 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 5 states have internal predecessors, (57), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) Word has length 99 [2023-11-25 00:09:56,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:09:56,888 INFO L225 Difference]: With dead ends: 7243 [2023-11-25 00:09:56,889 INFO L226 Difference]: Without dead ends: 4462 [2023-11-25 00:09:56,908 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 97 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=178, Unknown=0, NotChecked=0, Total=210 [2023-11-25 00:09:56,909 INFO L413 NwaCegarLoop]: 614 mSDtfsCounter, 139 mSDsluCounter, 2425 mSDsCounter, 0 mSdLazyCounter, 207 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 3039 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 207 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-25 00:09:56,909 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 3039 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 207 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-25 00:09:56,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4462 states. [2023-11-25 00:09:57,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4462 to 4045. [2023-11-25 00:09:57,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4045 states, 2757 states have (on average 1.481682988755894) internal successors, (4085), 2973 states have internal predecessors, (4085), 1033 states have call successors, (1033), 248 states have call predecessors, (1033), 254 states have return successors, (1184), 961 states have call predecessors, (1184), 1027 states have call successors, (1184) [2023-11-25 00:09:57,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4045 states to 4045 states and 6302 transitions. [2023-11-25 00:09:57,302 INFO L78 Accepts]: Start accepts. Automaton has 4045 states and 6302 transitions. Word has length 99 [2023-11-25 00:09:57,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:09:57,303 INFO L495 AbstractCegarLoop]: Abstraction has 4045 states and 6302 transitions. [2023-11-25 00:09:57,304 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 5 states have internal predecessors, (57), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-25 00:09:57,304 INFO L276 IsEmpty]: Start isEmpty. Operand 4045 states and 6302 transitions. [2023-11-25 00:09:57,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-11-25 00:09:57,310 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:09:57,310 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] [2023-11-25 00:09:57,323 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a508857d-2bea-4217-94fb-ca782f55caa5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-25 00:09:57,518 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a508857d-2bea-4217-94fb-ca782f55caa5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-25 00:09:57,518 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:09:57,519 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:09:57,519 INFO L85 PathProgramCache]: Analyzing trace with hash 1939475410, now seen corresponding path program 1 times [2023-11-25 00:09:57,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:09:57,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1629531015] [2023-11-25 00:09:57,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:09:57,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:09:57,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:09:58,252 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-25 00:09:58,252 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:09:58,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1629531015] [2023-11-25 00:09:58,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1629531015] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:09:58,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [758007125] [2023-11-25 00:09:58,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:09:58,253 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:09:58,254 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a508857d-2bea-4217-94fb-ca782f55caa5/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:09:58,256 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a508857d-2bea-4217-94fb-ca782f55caa5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:09:58,275 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a508857d-2bea-4217-94fb-ca782f55caa5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-25 00:09:58,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:09:58,648 INFO L262 TraceCheckSpWp]: Trace formula consists of 1627 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-25 00:09:58,654 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:09:58,946 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-25 00:09:58,947 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-25 00:09:59,287 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-11-25 00:09:59,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [758007125] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-25 00:09:59,288 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-25 00:09:59,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [10, 9] total 20 [2023-11-25 00:09:59,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1614360314] [2023-11-25 00:09:59,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:09:59,289 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-25 00:09:59,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:09:59,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-25 00:09:59,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=328, Unknown=0, NotChecked=0, Total=380 [2023-11-25 00:09:59,290 INFO L87 Difference]: Start difference. First operand 4045 states and 6302 transitions. Second operand has 9 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 4 states have call successors, (21), 4 states have call predecessors, (21), 4 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2023-11-25 00:10:03,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:10:03,366 INFO L93 Difference]: Finished difference Result 10793 states and 17327 transitions. [2023-11-25 00:10:03,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-25 00:10:03,367 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 4 states have call successors, (21), 4 states have call predecessors, (21), 4 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) Word has length 103 [2023-11-25 00:10:03,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:10:03,445 INFO L225 Difference]: With dead ends: 10793 [2023-11-25 00:10:03,445 INFO L226 Difference]: Without dead ends: 7955 [2023-11-25 00:10:03,471 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 233 GetRequests, 201 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 139 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=160, Invalid=962, Unknown=0, NotChecked=0, Total=1122 [2023-11-25 00:10:03,472 INFO L413 NwaCegarLoop]: 638 mSDtfsCounter, 2603 mSDsluCounter, 2109 mSDsCounter, 0 mSdLazyCounter, 1935 mSolverCounterSat, 1213 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2689 SdHoareTripleChecker+Valid, 2747 SdHoareTripleChecker+Invalid, 3148 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1213 IncrementalHoareTripleChecker+Valid, 1935 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-11-25 00:10:03,472 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2689 Valid, 2747 Invalid, 3148 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1213 Valid, 1935 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-11-25 00:10:03,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7955 states. [2023-11-25 00:10:04,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7955 to 7064. [2023-11-25 00:10:04,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7064 states, 5022 states have (on average 1.4900438072481084) internal successors, (7483), 5280 states have internal predecessors, (7483), 1527 states have call successors, (1527), 484 states have call predecessors, (1527), 514 states have return successors, (2020), 1443 states have call predecessors, (2020), 1519 states have call successors, (2020) [2023-11-25 00:10:04,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7064 states to 7064 states and 11030 transitions. [2023-11-25 00:10:04,140 INFO L78 Accepts]: Start accepts. Automaton has 7064 states and 11030 transitions. Word has length 103 [2023-11-25 00:10:04,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:10:04,142 INFO L495 AbstractCegarLoop]: Abstraction has 7064 states and 11030 transitions. [2023-11-25 00:10:04,142 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 4 states have call successors, (21), 4 states have call predecessors, (21), 4 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2023-11-25 00:10:04,142 INFO L276 IsEmpty]: Start isEmpty. Operand 7064 states and 11030 transitions. [2023-11-25 00:10:04,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-11-25 00:10:04,148 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:10:04,148 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, 1] [2023-11-25 00:10:04,163 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a508857d-2bea-4217-94fb-ca782f55caa5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-25 00:10:04,356 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a508857d-2bea-4217-94fb-ca782f55caa5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:10:04,356 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:10:04,357 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:10:04,357 INFO L85 PathProgramCache]: Analyzing trace with hash -1645150944, now seen corresponding path program 1 times [2023-11-25 00:10:04,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:10:04,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2016209510] [2023-11-25 00:10:04,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:10:04,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:10:04,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:10:05,053 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-25 00:10:05,053 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:10:05,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2016209510] [2023-11-25 00:10:05,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2016209510] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:10:05,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1467910050] [2023-11-25 00:10:05,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:10:05,054 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:10:05,054 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a508857d-2bea-4217-94fb-ca782f55caa5/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:10:05,055 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a508857d-2bea-4217-94fb-ca782f55caa5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:10:05,075 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a508857d-2bea-4217-94fb-ca782f55caa5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-25 00:10:05,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:10:05,447 INFO L262 TraceCheckSpWp]: Trace formula consists of 1644 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-25 00:10:05,455 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:10:05,707 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-25 00:10:05,708 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:10:05,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1467910050] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:10:05,709 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:10:05,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 13 [2023-11-25 00:10:05,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1544036728] [2023-11-25 00:10:05,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:10:05,712 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-25 00:10:05,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:10:05,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-25 00:10:05,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2023-11-25 00:10:05,713 INFO L87 Difference]: Start difference. First operand 7064 states and 11030 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 4 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (20), 3 states have call predecessors, (20), 4 states have call successors, (20) [2023-11-25 00:10:06,850 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:10:06,851 INFO L93 Difference]: Finished difference Result 12935 states and 20222 transitions. [2023-11-25 00:10:06,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-25 00:10:06,851 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 4 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (20), 3 states have call predecessors, (20), 4 states have call successors, (20) Word has length 107 [2023-11-25 00:10:06,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:10:06,913 INFO L225 Difference]: With dead ends: 12935 [2023-11-25 00:10:06,913 INFO L226 Difference]: Without dead ends: 7086 [2023-11-25 00:10:06,942 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2023-11-25 00:10:06,943 INFO L413 NwaCegarLoop]: 653 mSDtfsCounter, 424 mSDsluCounter, 1699 mSDsCounter, 0 mSdLazyCounter, 382 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 424 SdHoareTripleChecker+Valid, 2352 SdHoareTripleChecker+Invalid, 389 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 382 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-25 00:10:06,943 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [424 Valid, 2352 Invalid, 389 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 382 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-25 00:10:06,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7086 states. [2023-11-25 00:10:07,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7086 to 7064. [2023-11-25 00:10:07,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7064 states, 5022 states have (on average 1.4900438072481084) internal successors, (7483), 5280 states have internal predecessors, (7483), 1527 states have call successors, (1527), 484 states have call predecessors, (1527), 514 states have return successors, (2012), 1443 states have call predecessors, (2012), 1519 states have call successors, (2012) [2023-11-25 00:10:07,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7064 states to 7064 states and 11022 transitions. [2023-11-25 00:10:07,543 INFO L78 Accepts]: Start accepts. Automaton has 7064 states and 11022 transitions. Word has length 107 [2023-11-25 00:10:07,544 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:10:07,544 INFO L495 AbstractCegarLoop]: Abstraction has 7064 states and 11022 transitions. [2023-11-25 00:10:07,544 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 4 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (20), 3 states have call predecessors, (20), 4 states have call successors, (20) [2023-11-25 00:10:07,545 INFO L276 IsEmpty]: Start isEmpty. Operand 7064 states and 11022 transitions. [2023-11-25 00:10:07,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2023-11-25 00:10:07,551 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:10:07,551 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:10:07,568 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a508857d-2bea-4217-94fb-ca782f55caa5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-25 00:10:07,760 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a508857d-2bea-4217-94fb-ca782f55caa5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:10:07,761 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:10:07,761 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:10:07,761 INFO L85 PathProgramCache]: Analyzing trace with hash 57024180, now seen corresponding path program 1 times [2023-11-25 00:10:07,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:10:07,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [957888608] [2023-11-25 00:10:07,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:10:07,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:10:07,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:10:08,542 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-25 00:10:08,542 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:10:08,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [957888608] [2023-11-25 00:10:08,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [957888608] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:10:08,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1998683629] [2023-11-25 00:10:08,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:10:08,543 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:10:08,544 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a508857d-2bea-4217-94fb-ca782f55caa5/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:10:08,545 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a508857d-2bea-4217-94fb-ca782f55caa5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:10:08,571 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a508857d-2bea-4217-94fb-ca782f55caa5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-25 00:10:08,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:10:08,952 INFO L262 TraceCheckSpWp]: Trace formula consists of 1740 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-25 00:10:08,960 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:10:09,251 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2023-11-25 00:10:09,251 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:10:09,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1998683629] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:10:09,251 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:10:09,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 11 [2023-11-25 00:10:09,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1129872105] [2023-11-25 00:10:09,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:10:09,253 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-25 00:10:09,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:10:09,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-25 00:10:09,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2023-11-25 00:10:09,255 INFO L87 Difference]: Start difference. First operand 7064 states and 11022 transitions. Second operand has 6 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-11-25 00:10:10,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:10:10,952 INFO L93 Difference]: Finished difference Result 20698 states and 33059 transitions. [2023-11-25 00:10:10,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-25 00:10:10,952 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 134 [2023-11-25 00:10:10,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:10:11,050 INFO L225 Difference]: With dead ends: 20698 [2023-11-25 00:10:11,051 INFO L226 Difference]: Without dead ends: 13646 [2023-11-25 00:10:11,091 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2023-11-25 00:10:11,092 INFO L413 NwaCegarLoop]: 671 mSDtfsCounter, 596 mSDsluCounter, 2268 mSDsCounter, 0 mSdLazyCounter, 469 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 609 SdHoareTripleChecker+Valid, 2939 SdHoareTripleChecker+Invalid, 488 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 469 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-25 00:10:11,092 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [609 Valid, 2939 Invalid, 488 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 469 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-25 00:10:11,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13646 states. [2023-11-25 00:10:12,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13646 to 13429. [2023-11-25 00:10:12,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13429 states, 9643 states have (on average 1.4888520170071555) internal successors, (14357), 10130 states have internal predecessors, (14357), 2808 states have call successors, (2808), 917 states have call predecessors, (2808), 977 states have return successors, (4062), 2609 states have call predecessors, (4062), 2796 states have call successors, (4062) [2023-11-25 00:10:12,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13429 states to 13429 states and 21227 transitions. [2023-11-25 00:10:12,270 INFO L78 Accepts]: Start accepts. Automaton has 13429 states and 21227 transitions. Word has length 134 [2023-11-25 00:10:12,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:10:12,271 INFO L495 AbstractCegarLoop]: Abstraction has 13429 states and 21227 transitions. [2023-11-25 00:10:12,271 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-11-25 00:10:12,271 INFO L276 IsEmpty]: Start isEmpty. Operand 13429 states and 21227 transitions. [2023-11-25 00:10:12,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2023-11-25 00:10:12,278 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:10:12,278 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:10:12,287 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a508857d-2bea-4217-94fb-ca782f55caa5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-25 00:10:12,486 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a508857d-2bea-4217-94fb-ca782f55caa5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-25 00:10:12,487 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:10:12,488 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:10:12,488 INFO L85 PathProgramCache]: Analyzing trace with hash -1798041112, now seen corresponding path program 1 times [2023-11-25 00:10:12,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:10:12,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814832363] [2023-11-25 00:10:12,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:10:12,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:10:12,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:10:13,479 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2023-11-25 00:10:13,479 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:10:13,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [814832363] [2023-11-25 00:10:13,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [814832363] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:10:13,479 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:10:13,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-11-25 00:10:13,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1011263497] [2023-11-25 00:10:13,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:10:13,480 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-25 00:10:13,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:10:13,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-25 00:10:13,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2023-11-25 00:10:13,481 INFO L87 Difference]: Start difference. First operand 13429 states and 21227 transitions. Second operand has 14 states, 12 states have (on average 5.25) internal successors, (63), 11 states have internal predecessors, (63), 6 states have call successors, (26), 4 states have call predecessors, (26), 5 states have return successors, (24), 7 states have call predecessors, (24), 5 states have call successors, (24)