./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec13_product24.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_ed468a83-a869-4dd4-9dfe-5214b3a330c3/bin/utaipan-verify-SwPr7d2a91/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed468a83-a869-4dd4-9dfe-5214b3a330c3/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_ed468a83-a869-4dd4-9dfe-5214b3a330c3/bin/utaipan-verify-SwPr7d2a91/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed468a83-a869-4dd4-9dfe-5214b3a330c3/bin/utaipan-verify-SwPr7d2a91/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec13_product24.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed468a83-a869-4dd4-9dfe-5214b3a330c3/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_ed468a83-a869-4dd4-9dfe-5214b3a330c3/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 89950477a2818e2be847e3014c0e2f9e906834037b4e328723302699ed4d9564 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-25 00:05:10,341 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-25 00:05:10,450 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed468a83-a869-4dd4-9dfe-5214b3a330c3/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-25 00:05:10,463 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-25 00:05:10,464 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-25 00:05:10,517 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-25 00:05:10,518 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-25 00:05:10,519 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-25 00:05:10,520 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-25 00:05:10,530 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-25 00:05:10,530 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-25 00:05:10,532 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-25 00:05:10,533 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-25 00:05:10,534 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-25 00:05:10,535 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-25 00:05:10,535 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-25 00:05:10,536 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-25 00:05:10,537 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-25 00:05:10,537 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-25 00:05:10,563 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-25 00:05:10,564 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-25 00:05:10,565 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-25 00:05:10,566 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-25 00:05:10,567 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-25 00:05:10,568 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-25 00:05:10,568 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-25 00:05:10,569 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-25 00:05:10,569 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-25 00:05:10,570 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-25 00:05:10,570 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-25 00:05:10,572 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-25 00:05:10,572 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-25 00:05:10,572 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-25 00:05:10,573 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-25 00:05:10,573 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-25 00:05:10,573 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-25 00:05:10,574 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-25 00:05:10,574 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-25 00:05:10,574 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-25 00:05:10,574 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-25 00:05:10,575 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-25 00:05:10,575 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-25 00:05:10,575 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-25 00:05:10,576 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-25 00:05:10,576 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-25 00:05:10,577 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-25 00:05:10,577 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-25 00:05:10,577 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_ed468a83-a869-4dd4-9dfe-5214b3a330c3/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_ed468a83-a869-4dd4-9dfe-5214b3a330c3/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 -> 89950477a2818e2be847e3014c0e2f9e906834037b4e328723302699ed4d9564 [2023-11-25 00:05:10,948 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-25 00:05:10,983 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-25 00:05:10,988 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-25 00:05:10,991 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-25 00:05:10,992 INFO L274 PluginConnector]: CDTParser initialized [2023-11-25 00:05:10,993 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed468a83-a869-4dd4-9dfe-5214b3a330c3/bin/utaipan-verify-SwPr7d2a91/../../sv-benchmarks/c/product-lines/elevator_spec13_product24.cil.c [2023-11-25 00:05:14,469 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-25 00:05:15,020 INFO L384 CDTParser]: Found 1 translation units. [2023-11-25 00:05:15,020 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed468a83-a869-4dd4-9dfe-5214b3a330c3/sv-benchmarks/c/product-lines/elevator_spec13_product24.cil.c [2023-11-25 00:05:15,052 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed468a83-a869-4dd4-9dfe-5214b3a330c3/bin/utaipan-verify-SwPr7d2a91/data/7caffee71/7e9eb75ba8b3413ea951e60ca6d3cd05/FLAG5c3788eb1 [2023-11-25 00:05:15,070 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed468a83-a869-4dd4-9dfe-5214b3a330c3/bin/utaipan-verify-SwPr7d2a91/data/7caffee71/7e9eb75ba8b3413ea951e60ca6d3cd05 [2023-11-25 00:05:15,074 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-25 00:05:15,076 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-25 00:05:15,078 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-25 00:05:15,078 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-25 00:05:15,085 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-25 00:05:15,086 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 12:05:15" (1/1) ... [2023-11-25 00:05:15,088 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@72c6a44f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:05:15, skipping insertion in model container [2023-11-25 00:05:15,088 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 12:05:15" (1/1) ... [2023-11-25 00:05:15,197 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-25 00:05:15,866 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_ed468a83-a869-4dd4-9dfe-5214b3a330c3/sv-benchmarks/c/product-lines/elevator_spec13_product24.cil.c[51490,51503] [2023-11-25 00:05:15,977 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-25 00:05:15,999 INFO L202 MainTranslator]: Completed pre-run [2023-11-25 00:05:16,013 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [48] [2023-11-25 00:05:16,016 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [414] [2023-11-25 00:05:16,016 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [434] [2023-11-25 00:05:16,016 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2095] [2023-11-25 00:05:16,017 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2449] [2023-11-25 00:05:16,017 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [2458] [2023-11-25 00:05:16,017 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2549] [2023-11-25 00:05:16,018 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification13_spec.i","") [3210] [2023-11-25 00:05:16,018 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [3299] [2023-11-25 00:05:16,018 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3417] [2023-11-25 00:05:16,123 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_ed468a83-a869-4dd4-9dfe-5214b3a330c3/sv-benchmarks/c/product-lines/elevator_spec13_product24.cil.c[51490,51503] [2023-11-25 00:05:16,153 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-25 00:05:16,194 INFO L206 MainTranslator]: Completed translation [2023-11-25 00:05:16,194 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:05:16 WrapperNode [2023-11-25 00:05:16,195 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-25 00:05:16,196 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-25 00:05:16,197 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-25 00:05:16,197 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-25 00:05:16,207 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:05:16" (1/1) ... [2023-11-25 00:05:16,273 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:05:16" (1/1) ... [2023-11-25 00:05:16,336 INFO L138 Inliner]: procedures = 96, calls = 352, calls flagged for inlining = 28, calls inlined = 24, statements flattened = 893 [2023-11-25 00:05:16,337 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-25 00:05:16,338 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-25 00:05:16,338 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-25 00:05:16,338 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-25 00:05:16,350 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:05:16" (1/1) ... [2023-11-25 00:05:16,351 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:05:16" (1/1) ... [2023-11-25 00:05:16,376 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:05:16" (1/1) ... [2023-11-25 00:05:16,376 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:05:16" (1/1) ... [2023-11-25 00:05:16,438 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:05:16" (1/1) ... [2023-11-25 00:05:16,464 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:05:16" (1/1) ... [2023-11-25 00:05:16,473 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:05:16" (1/1) ... [2023-11-25 00:05:16,486 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:05:16" (1/1) ... [2023-11-25 00:05:16,506 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-25 00:05:16,509 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-25 00:05:16,509 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-25 00:05:16,510 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-25 00:05:16,511 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:05:16" (1/1) ... [2023-11-25 00:05:16,518 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-25 00:05:16,534 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed468a83-a869-4dd4-9dfe-5214b3a330c3/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:05:16,556 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed468a83-a869-4dd4-9dfe-5214b3a330c3/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:05:16,581 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed468a83-a869-4dd4-9dfe-5214b3a330c3/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:05:16,612 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2023-11-25 00:05:16,613 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2023-11-25 00:05:16,613 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-25 00:05:16,613 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2023-11-25 00:05:16,614 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2023-11-25 00:05:16,615 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-11-25 00:05:16,615 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-11-25 00:05:16,616 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-11-25 00:05:16,616 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-11-25 00:05:16,616 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2023-11-25 00:05:16,616 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2023-11-25 00:05:16,617 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-25 00:05:16,618 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-25 00:05:16,619 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-11-25 00:05:16,619 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-11-25 00:05:16,619 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-25 00:05:16,620 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-25 00:05:16,621 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-11-25 00:05:16,621 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-11-25 00:05:16,622 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-25 00:05:16,622 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-25 00:05:16,622 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-25 00:05:16,622 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-25 00:05:16,623 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-25 00:05:16,623 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-25 00:05:16,623 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-25 00:05:16,623 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-25 00:05:16,623 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-25 00:05:16,624 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-25 00:05:16,624 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-25 00:05:16,624 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-25 00:05:16,624 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-25 00:05:16,625 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-25 00:05:16,625 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-11-25 00:05:16,625 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-11-25 00:05:16,625 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-25 00:05:16,626 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-25 00:05:16,626 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-25 00:05:16,626 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-25 00:05:16,626 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-25 00:05:16,626 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-25 00:05:16,627 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-25 00:05:16,627 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-25 00:05:16,627 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-25 00:05:16,627 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-25 00:05:16,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-25 00:05:16,628 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-11-25 00:05:16,629 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-11-25 00:05:16,629 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-25 00:05:16,630 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-25 00:05:16,631 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-25 00:05:16,661 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-25 00:05:16,661 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-25 00:05:16,661 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-25 00:05:16,661 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2023-11-25 00:05:16,661 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2023-11-25 00:05:16,661 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-25 00:05:16,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-25 00:05:16,662 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-25 00:05:16,662 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-25 00:05:16,662 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2023-11-25 00:05:16,662 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2023-11-25 00:05:16,940 INFO L241 CfgBuilder]: Building ICFG [2023-11-25 00:05:16,946 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-25 00:05:18,647 INFO L282 CfgBuilder]: Performing block encoding [2023-11-25 00:05:19,993 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-25 00:05:19,993 INFO L309 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-25 00:05:19,995 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 12:05:19 BoogieIcfgContainer [2023-11-25 00:05:19,995 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-25 00:05:19,998 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-25 00:05:19,998 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-25 00:05:20,002 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-25 00:05:20,002 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 12:05:15" (1/3) ... [2023-11-25 00:05:20,003 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f4ae49d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 12:05:20, skipping insertion in model container [2023-11-25 00:05:20,003 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:05:16" (2/3) ... [2023-11-25 00:05:20,004 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f4ae49d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 12:05:20, skipping insertion in model container [2023-11-25 00:05:20,004 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 12:05:19" (3/3) ... [2023-11-25 00:05:20,006 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec13_product24.cil.c [2023-11-25 00:05:20,027 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-25 00:05:20,028 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-25 00:05:20,100 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-25 00:05:20,108 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;@30e91328, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-25 00:05:20,108 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-25 00:05:20,117 INFO L276 IsEmpty]: Start isEmpty. Operand has 443 states, 302 states have (on average 1.576158940397351) internal successors, (476), 322 states have internal predecessors, (476), 110 states have call successors, (110), 29 states have call predecessors, (110), 29 states have return successors, (110), 106 states have call predecessors, (110), 110 states have call successors, (110) [2023-11-25 00:05:20,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-11-25 00:05:20,141 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:05:20,142 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:05:20,143 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:05:20,149 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:05:20,149 INFO L85 PathProgramCache]: Analyzing trace with hash 928998374, now seen corresponding path program 1 times [2023-11-25 00:05:20,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:05:20,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [679741886] [2023-11-25 00:05:20,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:05:20,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:05:20,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:05:21,381 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-25 00:05:21,381 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:05:21,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [679741886] [2023-11-25 00:05:21,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [679741886] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:05:21,384 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:05:21,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-25 00:05:21,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [428602773] [2023-11-25 00:05:21,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:05:21,395 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-25 00:05:21,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:05:21,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-25 00:05:21,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-25 00:05:21,448 INFO L87 Difference]: Start difference. First operand has 443 states, 302 states have (on average 1.576158940397351) internal successors, (476), 322 states have internal predecessors, (476), 110 states have call successors, (110), 29 states have call predecessors, (110), 29 states have return successors, (110), 106 states have call predecessors, (110), 110 states have call successors, (110) Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 4 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2023-11-25 00:05:26,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:05:26,186 INFO L93 Difference]: Finished difference Result 1834 states and 2976 transitions. [2023-11-25 00:05:26,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-25 00:05:26,190 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 4 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 70 [2023-11-25 00:05:26,190 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:05:26,227 INFO L225 Difference]: With dead ends: 1834 [2023-11-25 00:05:26,227 INFO L226 Difference]: Without dead ends: 1392 [2023-11-25 00:05:26,238 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-25 00:05:26,242 INFO L413 NwaCegarLoop]: 906 mSDtfsCounter, 2046 mSDsluCounter, 589 mSDsCounter, 0 mSdLazyCounter, 2164 mSolverCounterSat, 473 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2127 SdHoareTripleChecker+Valid, 1495 SdHoareTripleChecker+Invalid, 2637 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 473 IncrementalHoareTripleChecker+Valid, 2164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2023-11-25 00:05:26,243 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2127 Valid, 1495 Invalid, 2637 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [473 Valid, 2164 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2023-11-25 00:05:26,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1392 states. [2023-11-25 00:05:26,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1392 to 1279. [2023-11-25 00:05:26,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1279 states, 916 states have (on average 1.5753275109170306) internal successors, (1443), 951 states have internal predecessors, (1443), 292 states have call successors, (292), 71 states have call predecessors, (292), 70 states have return successors, (310), 271 states have call predecessors, (310), 288 states have call successors, (310) [2023-11-25 00:05:26,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1279 states to 1279 states and 2045 transitions. [2023-11-25 00:05:26,488 INFO L78 Accepts]: Start accepts. Automaton has 1279 states and 2045 transitions. Word has length 70 [2023-11-25 00:05:26,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:05:26,489 INFO L495 AbstractCegarLoop]: Abstraction has 1279 states and 2045 transitions. [2023-11-25 00:05:26,489 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 4 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2023-11-25 00:05:26,489 INFO L276 IsEmpty]: Start isEmpty. Operand 1279 states and 2045 transitions. [2023-11-25 00:05:26,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-11-25 00:05:26,501 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:05:26,501 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:05:26,502 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-25 00:05:26,502 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:05:26,503 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:05:26,504 INFO L85 PathProgramCache]: Analyzing trace with hash 2102221272, now seen corresponding path program 1 times [2023-11-25 00:05:26,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:05:26,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1114797924] [2023-11-25 00:05:26,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:05:26,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:05:26,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:05:27,166 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-25 00:05:27,167 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:05:27,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1114797924] [2023-11-25 00:05:27,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1114797924] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:05:27,170 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:05:27,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-25 00:05:27,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [731750858] [2023-11-25 00:05:27,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:05:27,182 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-25 00:05:27,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:05:27,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-25 00:05:27,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-25 00:05:27,184 INFO L87 Difference]: Start difference. First operand 1279 states and 2045 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-11-25 00:05:27,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:05:27,617 INFO L93 Difference]: Finished difference Result 3187 states and 5085 transitions. [2023-11-25 00:05:27,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-25 00:05:27,618 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 101 [2023-11-25 00:05:27,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:05:27,640 INFO L225 Difference]: With dead ends: 3187 [2023-11-25 00:05:27,640 INFO L226 Difference]: Without dead ends: 1923 [2023-11-25 00:05:27,651 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-25 00:05:27,653 INFO L413 NwaCegarLoop]: 797 mSDtfsCounter, 520 mSDsluCounter, 1210 mSDsCounter, 0 mSdLazyCounter, 123 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 526 SdHoareTripleChecker+Valid, 2007 SdHoareTripleChecker+Invalid, 137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 123 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-25 00:05:27,653 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [526 Valid, 2007 Invalid, 137 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 123 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-25 00:05:27,658 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1923 states. [2023-11-25 00:05:27,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1923 to 1903. [2023-11-25 00:05:27,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1903 states, 1363 states have (on average 1.5414526779163609) internal successors, (2101), 1399 states have internal predecessors, (2101), 426 states have call successors, (426), 109 states have call predecessors, (426), 113 states have return successors, (487), 407 states have call predecessors, (487), 420 states have call successors, (487) [2023-11-25 00:05:27,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1903 states to 1903 states and 3014 transitions. [2023-11-25 00:05:27,857 INFO L78 Accepts]: Start accepts. Automaton has 1903 states and 3014 transitions. Word has length 101 [2023-11-25 00:05:27,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:05:27,858 INFO L495 AbstractCegarLoop]: Abstraction has 1903 states and 3014 transitions. [2023-11-25 00:05:27,858 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-11-25 00:05:27,859 INFO L276 IsEmpty]: Start isEmpty. Operand 1903 states and 3014 transitions. [2023-11-25 00:05:27,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-11-25 00:05:27,864 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:05:27,864 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:05:27,865 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-25 00:05:27,865 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:05:27,866 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:05:27,866 INFO L85 PathProgramCache]: Analyzing trace with hash 1135748666, now seen corresponding path program 1 times [2023-11-25 00:05:27,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:05:27,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [341428222] [2023-11-25 00:05:27,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:05:27,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:05:27,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:05:28,396 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-25 00:05:28,396 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:05:28,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [341428222] [2023-11-25 00:05:28,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [341428222] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:05:28,397 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:05:28,397 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-25 00:05:28,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [684166572] [2023-11-25 00:05:28,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:05:28,399 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-25 00:05:28,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:05:28,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-25 00:05:28,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-25 00:05:28,401 INFO L87 Difference]: Start difference. First operand 1903 states and 3014 transitions. Second operand has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 4 states have call successors, (19), 4 states have call predecessors, (19), 3 states have return successors, (17), 5 states have call predecessors, (17), 4 states have call successors, (17) [2023-11-25 00:05:32,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:05:32,044 INFO L93 Difference]: Finished difference Result 5618 states and 8973 transitions. [2023-11-25 00:05:32,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-25 00:05:32,045 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 4 states have call successors, (19), 4 states have call predecessors, (19), 3 states have return successors, (17), 5 states have call predecessors, (17), 4 states have call successors, (17) Word has length 102 [2023-11-25 00:05:32,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:05:32,091 INFO L225 Difference]: With dead ends: 5618 [2023-11-25 00:05:32,092 INFO L226 Difference]: Without dead ends: 3732 [2023-11-25 00:05:32,109 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2023-11-25 00:05:32,111 INFO L413 NwaCegarLoop]: 375 mSDtfsCounter, 1334 mSDsluCounter, 1193 mSDsCounter, 0 mSdLazyCounter, 3101 mSolverCounterSat, 477 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1437 SdHoareTripleChecker+Valid, 1568 SdHoareTripleChecker+Invalid, 3578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 477 IncrementalHoareTripleChecker+Valid, 3101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-11-25 00:05:32,111 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1437 Valid, 1568 Invalid, 3578 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [477 Valid, 3101 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-11-25 00:05:32,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3732 states. [2023-11-25 00:05:32,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3732 to 3284. [2023-11-25 00:05:32,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3284 states, 2356 states have (on average 1.5509337860780985) internal successors, (3654), 2422 states have internal predecessors, (3654), 726 states have call successors, (726), 190 states have call predecessors, (726), 201 states have return successors, (838), 695 states have call predecessors, (838), 718 states have call successors, (838) [2023-11-25 00:05:32,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3284 states to 3284 states and 5218 transitions. [2023-11-25 00:05:32,442 INFO L78 Accepts]: Start accepts. Automaton has 3284 states and 5218 transitions. Word has length 102 [2023-11-25 00:05:32,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:05:32,443 INFO L495 AbstractCegarLoop]: Abstraction has 3284 states and 5218 transitions. [2023-11-25 00:05:32,444 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 4 states have call successors, (19), 4 states have call predecessors, (19), 3 states have return successors, (17), 5 states have call predecessors, (17), 4 states have call successors, (17) [2023-11-25 00:05:32,444 INFO L276 IsEmpty]: Start isEmpty. Operand 3284 states and 5218 transitions. [2023-11-25 00:05:32,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-11-25 00:05:32,449 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:05:32,449 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:05:32,449 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-25 00:05:32,452 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:05:32,454 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:05:32,454 INFO L85 PathProgramCache]: Analyzing trace with hash -17164782, now seen corresponding path program 1 times [2023-11-25 00:05:32,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:05:32,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1712276072] [2023-11-25 00:05:32,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:05:32,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:05:32,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:05:32,796 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-25 00:05:32,796 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:05:32,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1712276072] [2023-11-25 00:05:32,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1712276072] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:05:32,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1828835829] [2023-11-25 00:05:32,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:05:32,798 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:05:32,798 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed468a83-a869-4dd4-9dfe-5214b3a330c3/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:05:32,804 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed468a83-a869-4dd4-9dfe-5214b3a330c3/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:05:32,822 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed468a83-a869-4dd4-9dfe-5214b3a330c3/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-25 00:05:33,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:05:33,232 INFO L262 TraceCheckSpWp]: Trace formula consists of 1569 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-25 00:05:33,245 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:05:33,324 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-25 00:05:33,324 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:05:33,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1828835829] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:05:33,325 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:05:33,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2023-11-25 00:05:33,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1579487149] [2023-11-25 00:05:33,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:05:33,327 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-25 00:05:33,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:05:33,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-25 00:05:33,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-25 00:05:33,328 INFO L87 Difference]: Start difference. First operand 3284 states and 5218 transitions. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-25 00:05:33,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:05:33,726 INFO L93 Difference]: Finished difference Result 6607 states and 10671 transitions. [2023-11-25 00:05:33,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-25 00:05:33,727 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 106 [2023-11-25 00:05:33,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:05:33,760 INFO L225 Difference]: With dead ends: 6607 [2023-11-25 00:05:33,760 INFO L226 Difference]: Without dead ends: 3338 [2023-11-25 00:05:33,792 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-25 00:05:33,794 INFO L413 NwaCegarLoop]: 636 mSDtfsCounter, 85 mSDsluCounter, 1185 mSDsCounter, 0 mSdLazyCounter, 139 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 1821 SdHoareTripleChecker+Invalid, 144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-25 00:05:33,794 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 1821 Invalid, 144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 139 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-25 00:05:33,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3338 states. [2023-11-25 00:05:34,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3338 to 3338. [2023-11-25 00:05:34,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3338 states, 2401 states have (on average 1.544356518117451) internal successors, (3708), 2467 states have internal predecessors, (3708), 726 states have call successors, (726), 199 states have call predecessors, (726), 210 states have return successors, (838), 695 states have call predecessors, (838), 718 states have call successors, (838) [2023-11-25 00:05:34,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3338 states to 3338 states and 5272 transitions. [2023-11-25 00:05:34,100 INFO L78 Accepts]: Start accepts. Automaton has 3338 states and 5272 transitions. Word has length 106 [2023-11-25 00:05:34,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:05:34,101 INFO L495 AbstractCegarLoop]: Abstraction has 3338 states and 5272 transitions. [2023-11-25 00:05:34,101 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-25 00:05:34,102 INFO L276 IsEmpty]: Start isEmpty. Operand 3338 states and 5272 transitions. [2023-11-25 00:05:34,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-11-25 00:05:34,106 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:05:34,106 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:05:34,120 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed468a83-a869-4dd4-9dfe-5214b3a330c3/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-25 00:05:34,320 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed468a83-a869-4dd4-9dfe-5214b3a330c3/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:05:34,321 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:05:34,321 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:05:34,321 INFO L85 PathProgramCache]: Analyzing trace with hash -1380405687, now seen corresponding path program 1 times [2023-11-25 00:05:34,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:05:34,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1836564123] [2023-11-25 00:05:34,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:05:34,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:05:34,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:05:34,577 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:05:34,577 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:05:34,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1836564123] [2023-11-25 00:05:34,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1836564123] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:05:34,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1280603968] [2023-11-25 00:05:34,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:05:34,578 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:05:34,579 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed468a83-a869-4dd4-9dfe-5214b3a330c3/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:05:34,580 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed468a83-a869-4dd4-9dfe-5214b3a330c3/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:05:34,604 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed468a83-a869-4dd4-9dfe-5214b3a330c3/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-25 00:05:34,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:05:34,985 INFO L262 TraceCheckSpWp]: Trace formula consists of 1574 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-25 00:05:34,999 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:05:35,040 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-25 00:05:35,041 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:05:35,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1280603968] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:05:35,041 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:05:35,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2023-11-25 00:05:35,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1104787383] [2023-11-25 00:05:35,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:05:35,043 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-25 00:05:35,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:05:35,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-25 00:05:35,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-25 00:05:35,044 INFO L87 Difference]: Start difference. First operand 3338 states and 5272 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-25 00:05:35,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:05:35,440 INFO L93 Difference]: Finished difference Result 6688 states and 10690 transitions. [2023-11-25 00:05:35,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-25 00:05:35,441 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 108 [2023-11-25 00:05:35,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:05:35,477 INFO L225 Difference]: With dead ends: 6688 [2023-11-25 00:05:35,477 INFO L226 Difference]: Without dead ends: 3329 [2023-11-25 00:05:35,500 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-25 00:05:35,504 INFO L413 NwaCegarLoop]: 635 mSDtfsCounter, 91 mSDsluCounter, 1182 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 1817 SdHoareTripleChecker+Invalid, 138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-25 00:05:35,505 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 1817 Invalid, 138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-25 00:05:35,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3329 states. [2023-11-25 00:05:35,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3329 to 3329. [2023-11-25 00:05:35,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3329 states, 2392 states have (on average 1.5351170568561874) internal successors, (3672), 2458 states have internal predecessors, (3672), 726 states have call successors, (726), 199 states have call predecessors, (726), 210 states have return successors, (838), 695 states have call predecessors, (838), 718 states have call successors, (838) [2023-11-25 00:05:35,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3329 states to 3329 states and 5236 transitions. [2023-11-25 00:05:35,779 INFO L78 Accepts]: Start accepts. Automaton has 3329 states and 5236 transitions. Word has length 108 [2023-11-25 00:05:35,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:05:35,780 INFO L495 AbstractCegarLoop]: Abstraction has 3329 states and 5236 transitions. [2023-11-25 00:05:35,780 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-25 00:05:35,780 INFO L276 IsEmpty]: Start isEmpty. Operand 3329 states and 5236 transitions. [2023-11-25 00:05:35,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-11-25 00:05:35,784 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:05:35,785 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:05:35,803 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed468a83-a869-4dd4-9dfe-5214b3a330c3/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-25 00:05:35,993 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed468a83-a869-4dd4-9dfe-5214b3a330c3/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:05:35,993 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:05:36,034 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:05:36,034 INFO L85 PathProgramCache]: Analyzing trace with hash 490158037, now seen corresponding path program 1 times [2023-11-25 00:05:36,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:05:36,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [922654510] [2023-11-25 00:05:36,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:05:36,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:05:36,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:05:36,312 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-25 00:05:36,312 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:05:36,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [922654510] [2023-11-25 00:05:36,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [922654510] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:05:36,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1438608081] [2023-11-25 00:05:36,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:05:36,313 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:05:36,313 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed468a83-a869-4dd4-9dfe-5214b3a330c3/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:05:36,317 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed468a83-a869-4dd4-9dfe-5214b3a330c3/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:05:36,329 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed468a83-a869-4dd4-9dfe-5214b3a330c3/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-25 00:05:36,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:05:36,716 INFO L262 TraceCheckSpWp]: Trace formula consists of 1578 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-25 00:05:36,722 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:05:36,821 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-25 00:05:36,821 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:05:36,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1438608081] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:05:36,822 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:05:36,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2023-11-25 00:05:36,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [900562470] [2023-11-25 00:05:36,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:05:36,823 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-25 00:05:36,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:05:36,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-25 00:05:36,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-25 00:05:36,824 INFO L87 Difference]: Start difference. First operand 3329 states and 5236 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 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:05:38,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:05:38,402 INFO L93 Difference]: Finished difference Result 8508 states and 13836 transitions. [2023-11-25 00:05:38,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-25 00:05:38,403 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 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 109 [2023-11-25 00:05:38,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:05:38,454 INFO L225 Difference]: With dead ends: 8508 [2023-11-25 00:05:38,454 INFO L226 Difference]: Without dead ends: 5194 [2023-11-25 00:05:38,481 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-11-25 00:05:38,484 INFO L413 NwaCegarLoop]: 705 mSDtfsCounter, 649 mSDsluCounter, 1458 mSDsCounter, 0 mSdLazyCounter, 909 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 651 SdHoareTripleChecker+Valid, 2163 SdHoareTripleChecker+Invalid, 940 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 909 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-25 00:05:38,487 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [651 Valid, 2163 Invalid, 940 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 909 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-25 00:05:38,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5194 states. [2023-11-25 00:05:38,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5194 to 5124. [2023-11-25 00:05:38,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5124 states, 3687 states have (on average 1.4890154597233523) internal successors, (5490), 3781 states have internal predecessors, (5490), 1103 states have call successors, (1103), 316 states have call predecessors, (1103), 333 states have return successors, (1471), 1062 states have call predecessors, (1471), 1091 states have call successors, (1471) [2023-11-25 00:05:39,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5124 states to 5124 states and 8064 transitions. [2023-11-25 00:05:39,017 INFO L78 Accepts]: Start accepts. Automaton has 5124 states and 8064 transitions. Word has length 109 [2023-11-25 00:05:39,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:05:39,018 INFO L495 AbstractCegarLoop]: Abstraction has 5124 states and 8064 transitions. [2023-11-25 00:05:39,018 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 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:05:39,019 INFO L276 IsEmpty]: Start isEmpty. Operand 5124 states and 8064 transitions. [2023-11-25 00:05:39,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-11-25 00:05:39,023 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:05:39,023 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-25 00:05:39,037 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed468a83-a869-4dd4-9dfe-5214b3a330c3/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-25 00:05:39,237 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed468a83-a869-4dd4-9dfe-5214b3a330c3/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-25 00:05:39,237 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:05:39,237 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:05:39,238 INFO L85 PathProgramCache]: Analyzing trace with hash -1348671572, now seen corresponding path program 1 times [2023-11-25 00:05:39,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:05:39,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [763449611] [2023-11-25 00:05:39,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:05:39,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:05:39,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:05:39,488 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-25 00:05:39,488 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:05:39,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [763449611] [2023-11-25 00:05:39,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [763449611] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:05:39,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1169982669] [2023-11-25 00:05:39,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:05:39,489 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:05:39,490 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed468a83-a869-4dd4-9dfe-5214b3a330c3/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:05:39,493 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed468a83-a869-4dd4-9dfe-5214b3a330c3/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:05:39,520 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed468a83-a869-4dd4-9dfe-5214b3a330c3/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-25 00:05:39,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:05:39,884 INFO L262 TraceCheckSpWp]: Trace formula consists of 1581 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-25 00:05:39,889 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:05:39,942 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-25 00:05:39,943 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:05:39,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1169982669] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:05:39,943 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:05:39,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2023-11-25 00:05:39,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1655958] [2023-11-25 00:05:39,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:05:39,945 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-25 00:05:39,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:05:39,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-25 00:05:39,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-25 00:05:39,946 INFO L87 Difference]: Start difference. First operand 5124 states and 8064 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-25 00:05:40,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:05:40,476 INFO L93 Difference]: Finished difference Result 10409 states and 16704 transitions. [2023-11-25 00:05:40,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-25 00:05:40,477 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) Word has length 110 [2023-11-25 00:05:40,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:05:40,536 INFO L225 Difference]: With dead ends: 10409 [2023-11-25 00:05:40,536 INFO L226 Difference]: Without dead ends: 5300 [2023-11-25 00:05:40,563 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-25 00:05:40,564 INFO L413 NwaCegarLoop]: 645 mSDtfsCounter, 1 mSDsluCounter, 1920 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2565 SdHoareTripleChecker+Invalid, 173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-25 00:05:40,565 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2565 Invalid, 173 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 164 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-25 00:05:40,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5300 states. [2023-11-25 00:05:40,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5300 to 5234. [2023-11-25 00:05:40,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5234 states, 3782 states have (on average 1.4767318878900053) internal successors, (5585), 3851 states have internal predecessors, (5585), 1103 states have call successors, (1103), 316 states have call predecessors, (1103), 348 states have return successors, (1542), 1102 states have call predecessors, (1542), 1091 states have call successors, (1542) [2023-11-25 00:05:41,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5234 states to 5234 states and 8230 transitions. [2023-11-25 00:05:41,155 INFO L78 Accepts]: Start accepts. Automaton has 5234 states and 8230 transitions. Word has length 110 [2023-11-25 00:05:41,156 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:05:41,156 INFO L495 AbstractCegarLoop]: Abstraction has 5234 states and 8230 transitions. [2023-11-25 00:05:41,157 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-25 00:05:41,157 INFO L276 IsEmpty]: Start isEmpty. Operand 5234 states and 8230 transitions. [2023-11-25 00:05:41,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-11-25 00:05:41,162 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:05:41,162 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:05:41,177 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed468a83-a869-4dd4-9dfe-5214b3a330c3/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-25 00:05:41,371 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed468a83-a869-4dd4-9dfe-5214b3a330c3/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-25 00:05:41,371 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:05:41,371 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:05:41,372 INFO L85 PathProgramCache]: Analyzing trace with hash 2130632162, now seen corresponding path program 1 times [2023-11-25 00:05:41,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:05:41,372 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2052731919] [2023-11-25 00:05:41,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:05:41,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:05:41,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:05:41,683 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-25 00:05:41,684 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:05:41,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2052731919] [2023-11-25 00:05:41,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2052731919] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:05:41,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [587255808] [2023-11-25 00:05:41,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:05:41,685 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:05:41,685 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed468a83-a869-4dd4-9dfe-5214b3a330c3/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:05:41,686 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed468a83-a869-4dd4-9dfe-5214b3a330c3/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:05:41,716 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed468a83-a869-4dd4-9dfe-5214b3a330c3/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-25 00:05:42,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:05:42,082 INFO L262 TraceCheckSpWp]: Trace formula consists of 1579 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-25 00:05:42,090 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:05:42,257 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-25 00:05:42,257 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:05:42,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [587255808] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:05:42,258 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:05:42,258 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2023-11-25 00:05:42,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1866519553] [2023-11-25 00:05:42,258 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:05:42,258 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-25 00:05:42,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:05:42,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-25 00:05:42,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2023-11-25 00:05:42,259 INFO L87 Difference]: Start difference. First operand 5234 states and 8230 transitions. Second operand has 6 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 3 states have call successors, (20), 3 states have call predecessors, (20), 4 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-25 00:05:43,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:05:43,883 INFO L93 Difference]: Finished difference Result 11731 states and 18766 transitions. [2023-11-25 00:05:43,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-25 00:05:43,883 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 3 states have call successors, (20), 3 states have call predecessors, (20), 4 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) Word has length 110 [2023-11-25 00:05:43,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:05:43,956 INFO L225 Difference]: With dead ends: 11731 [2023-11-25 00:05:43,956 INFO L226 Difference]: Without dead ends: 6512 [2023-11-25 00:05:43,986 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2023-11-25 00:05:43,988 INFO L413 NwaCegarLoop]: 837 mSDtfsCounter, 778 mSDsluCounter, 2765 mSDsCounter, 0 mSdLazyCounter, 513 mSolverCounterSat, 315 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 779 SdHoareTripleChecker+Valid, 3602 SdHoareTripleChecker+Invalid, 828 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 315 IncrementalHoareTripleChecker+Valid, 513 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-25 00:05:43,989 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [779 Valid, 3602 Invalid, 828 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [315 Valid, 513 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-25 00:05:43,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6512 states. [2023-11-25 00:05:44,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6512 to 6384. [2023-11-25 00:05:44,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6384 states, 4663 states have (on average 1.4623632854385589) internal successors, (6819), 4754 states have internal predecessors, (6819), 1244 states have call successors, (1244), 417 states have call predecessors, (1244), 476 states have return successors, (2182), 1248 states have call predecessors, (2182), 1224 states have call successors, (2182) [2023-11-25 00:05:44,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6384 states to 6384 states and 10245 transitions. [2023-11-25 00:05:44,659 INFO L78 Accepts]: Start accepts. Automaton has 6384 states and 10245 transitions. Word has length 110 [2023-11-25 00:05:44,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:05:44,660 INFO L495 AbstractCegarLoop]: Abstraction has 6384 states and 10245 transitions. [2023-11-25 00:05:44,660 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 3 states have call successors, (20), 3 states have call predecessors, (20), 4 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-25 00:05:44,660 INFO L276 IsEmpty]: Start isEmpty. Operand 6384 states and 10245 transitions. [2023-11-25 00:05:44,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-11-25 00:05:44,665 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:05:44,665 INFO L195 NwaCegarLoop]: trace histogram [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:05:44,678 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed468a83-a869-4dd4-9dfe-5214b3a330c3/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-25 00:05:44,872 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed468a83-a869-4dd4-9dfe-5214b3a330c3/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-25 00:05:44,873 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:05:44,873 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:05:44,873 INFO L85 PathProgramCache]: Analyzing trace with hash -780323612, now seen corresponding path program 1 times [2023-11-25 00:05:44,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:05:44,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1448435101] [2023-11-25 00:05:44,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:05:44,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:05:44,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:05:45,190 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-25 00:05:45,190 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:05:45,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1448435101] [2023-11-25 00:05:45,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1448435101] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:05:45,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [165955381] [2023-11-25 00:05:45,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:05:45,191 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:05:45,191 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed468a83-a869-4dd4-9dfe-5214b3a330c3/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:05:45,192 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed468a83-a869-4dd4-9dfe-5214b3a330c3/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:05:45,201 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed468a83-a869-4dd4-9dfe-5214b3a330c3/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-25 00:05:45,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:05:45,595 INFO L262 TraceCheckSpWp]: Trace formula consists of 1585 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-25 00:05:45,600 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:05:45,645 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-25 00:05:45,645 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:05:45,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [165955381] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:05:45,646 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:05:45,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2023-11-25 00:05:45,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2044136481] [2023-11-25 00:05:45,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:05:45,647 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-25 00:05:45,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:05:45,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-25 00:05:45,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-25 00:05:45,648 INFO L87 Difference]: Start difference. First operand 6384 states and 10245 transitions. Second operand has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-25 00:05:46,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:05:46,402 INFO L93 Difference]: Finished difference Result 13081 states and 21609 transitions. [2023-11-25 00:05:46,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-25 00:05:46,402 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 112 [2023-11-25 00:05:46,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:05:46,454 INFO L225 Difference]: With dead ends: 13081 [2023-11-25 00:05:46,454 INFO L226 Difference]: Without dead ends: 6721 [2023-11-25 00:05:46,612 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 113 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:05:46,612 INFO L413 NwaCegarLoop]: 633 mSDtfsCounter, 19 mSDsluCounter, 1136 mSDsCounter, 0 mSdLazyCounter, 277 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 1769 SdHoareTripleChecker+Invalid, 279 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-25 00:05:46,613 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 1769 Invalid, 279 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 277 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-25 00:05:46,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6721 states. [2023-11-25 00:05:47,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6721 to 6643. [2023-11-25 00:05:47,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6643 states, 4922 states have (on average 1.4713531084924827) internal successors, (7242), 5013 states have internal predecessors, (7242), 1244 states have call successors, (1244), 417 states have call predecessors, (1244), 476 states have return successors, (2182), 1248 states have call predecessors, (2182), 1224 states have call successors, (2182) [2023-11-25 00:05:47,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6643 states to 6643 states and 10668 transitions. [2023-11-25 00:05:47,157 INFO L78 Accepts]: Start accepts. Automaton has 6643 states and 10668 transitions. Word has length 112 [2023-11-25 00:05:47,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:05:47,158 INFO L495 AbstractCegarLoop]: Abstraction has 6643 states and 10668 transitions. [2023-11-25 00:05:47,158 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-25 00:05:47,158 INFO L276 IsEmpty]: Start isEmpty. Operand 6643 states and 10668 transitions. [2023-11-25 00:05:47,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-11-25 00:05:47,163 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:05:47,163 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-25 00:05:47,172 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed468a83-a869-4dd4-9dfe-5214b3a330c3/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-25 00:05:47,370 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed468a83-a869-4dd4-9dfe-5214b3a330c3/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-25 00:05:47,371 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:05:47,371 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:05:47,371 INFO L85 PathProgramCache]: Analyzing trace with hash -1743721926, now seen corresponding path program 1 times [2023-11-25 00:05:47,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:05:47,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [776690693] [2023-11-25 00:05:47,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:05:47,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:05:47,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:05:47,631 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-25 00:05:47,631 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:05:47,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [776690693] [2023-11-25 00:05:47,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [776690693] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:05:47,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1704468575] [2023-11-25 00:05:47,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:05:47,632 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:05:47,632 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed468a83-a869-4dd4-9dfe-5214b3a330c3/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:05:47,633 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed468a83-a869-4dd4-9dfe-5214b3a330c3/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:05:47,659 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed468a83-a869-4dd4-9dfe-5214b3a330c3/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-25 00:05:48,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:05:48,037 INFO L262 TraceCheckSpWp]: Trace formula consists of 1587 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-25 00:05:48,042 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:05:48,099 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-25 00:05:48,100 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:05:48,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1704468575] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:05:48,100 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:05:48,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2023-11-25 00:05:48,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1161768125] [2023-11-25 00:05:48,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:05:48,101 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-25 00:05:48,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:05:48,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-25 00:05:48,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-25 00:05:48,103 INFO L87 Difference]: Start difference. First operand 6643 states and 10668 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 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:05:50,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:05:50,000 INFO L93 Difference]: Finished difference Result 16700 states and 28678 transitions. [2023-11-25 00:05:50,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-25 00:05:50,001 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 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 114 [2023-11-25 00:05:50,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:05:50,089 INFO L225 Difference]: With dead ends: 16700 [2023-11-25 00:05:50,089 INFO L226 Difference]: Without dead ends: 11368 [2023-11-25 00:05:50,225 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-11-25 00:05:50,225 INFO L413 NwaCegarLoop]: 737 mSDtfsCounter, 670 mSDsluCounter, 1324 mSDsCounter, 0 mSdLazyCounter, 873 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 672 SdHoareTripleChecker+Valid, 2061 SdHoareTripleChecker+Invalid, 903 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 873 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-25 00:05:50,226 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [672 Valid, 2061 Invalid, 903 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 873 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-25 00:05:50,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11368 states. [2023-11-25 00:05:51,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11368 to 11132. [2023-11-25 00:05:51,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11132 states, 8262 states have (on average 1.4663519728879206) internal successors, (12115), 8409 states have internal predecessors, (12115), 2071 states have call successors, (2071), 703 states have call predecessors, (2071), 798 states have return successors, (4480), 2079 states have call predecessors, (4480), 2038 states have call successors, (4480) [2023-11-25 00:05:51,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11132 states to 11132 states and 18666 transitions. [2023-11-25 00:05:51,455 INFO L78 Accepts]: Start accepts. Automaton has 11132 states and 18666 transitions. Word has length 114 [2023-11-25 00:05:51,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:05:51,456 INFO L495 AbstractCegarLoop]: Abstraction has 11132 states and 18666 transitions. [2023-11-25 00:05:51,456 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 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:05:51,457 INFO L276 IsEmpty]: Start isEmpty. Operand 11132 states and 18666 transitions. [2023-11-25 00:05:51,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-11-25 00:05:51,462 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:05:51,463 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:05:51,480 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed468a83-a869-4dd4-9dfe-5214b3a330c3/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-25 00:05:51,671 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed468a83-a869-4dd4-9dfe-5214b3a330c3/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-25 00:05:51,671 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:05:51,672 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:05:51,672 INFO L85 PathProgramCache]: Analyzing trace with hash 285940260, now seen corresponding path program 1 times [2023-11-25 00:05:51,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:05:51,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [234730005] [2023-11-25 00:05:51,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:05:51,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:05:51,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:05:51,961 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-25 00:05:51,961 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:05:51,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [234730005] [2023-11-25 00:05:51,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [234730005] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:05:51,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1252191659] [2023-11-25 00:05:51,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:05:51,962 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:05:51,962 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed468a83-a869-4dd4-9dfe-5214b3a330c3/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:05:51,970 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed468a83-a869-4dd4-9dfe-5214b3a330c3/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:05:51,988 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed468a83-a869-4dd4-9dfe-5214b3a330c3/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-25 00:05:52,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:05:52,354 INFO L262 TraceCheckSpWp]: Trace formula consists of 1586 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-25 00:05:52,358 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:05:52,369 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-25 00:05:52,369 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:05:52,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1252191659] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:05:52,370 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:05:52,370 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2023-11-25 00:05:52,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1803153548] [2023-11-25 00:05:52,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:05:52,372 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-25 00:05:52,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:05:52,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-25 00:05:52,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-25 00:05:52,373 INFO L87 Difference]: Start difference. First operand 11132 states and 18666 transitions. Second operand has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-25 00:05:53,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:05:53,324 INFO L93 Difference]: Finished difference Result 22544 states and 39469 transitions. [2023-11-25 00:05:53,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-25 00:05:53,324 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 114 [2023-11-25 00:05:53,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:05:53,409 INFO L225 Difference]: With dead ends: 22544 [2023-11-25 00:05:53,409 INFO L226 Difference]: Without dead ends: 11436 [2023-11-25 00:05:53,515 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-25 00:05:53,516 INFO L413 NwaCegarLoop]: 647 mSDtfsCounter, 4 mSDsluCounter, 1256 mSDsCounter, 0 mSdLazyCounter, 147 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 1903 SdHoareTripleChecker+Invalid, 150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-25 00:05:53,516 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 1903 Invalid, 150 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 147 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-25 00:05:53,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11436 states. [2023-11-25 00:05:54,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11436 to 11178. [2023-11-25 00:05:54,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11178 states, 8308 states have (on average 1.4534183919114108) internal successors, (12075), 8455 states have internal predecessors, (12075), 2071 states have call successors, (2071), 703 states have call predecessors, (2071), 798 states have return successors, (4480), 2079 states have call predecessors, (4480), 2038 states have call successors, (4480) [2023-11-25 00:05:54,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11178 states to 11178 states and 18626 transitions. [2023-11-25 00:05:54,516 INFO L78 Accepts]: Start accepts. Automaton has 11178 states and 18626 transitions. Word has length 114 [2023-11-25 00:05:54,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:05:54,516 INFO L495 AbstractCegarLoop]: Abstraction has 11178 states and 18626 transitions. [2023-11-25 00:05:54,517 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-25 00:05:54,517 INFO L276 IsEmpty]: Start isEmpty. Operand 11178 states and 18626 transitions. [2023-11-25 00:05:54,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-11-25 00:05:54,522 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:05:54,522 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-25 00:05:54,534 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed468a83-a869-4dd4-9dfe-5214b3a330c3/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0