./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product32.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa50152c-a372-4185-bfc6-256a79941204/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa50152c-a372-4185-bfc6-256a79941204/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa50152c-a372-4185-bfc6-256a79941204/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa50152c-a372-4185-bfc6-256a79941204/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product32.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa50152c-a372-4185-bfc6-256a79941204/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa50152c-a372-4185-bfc6-256a79941204/bin/utaipan-verify-nQ1chXbOIh --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 256d604ca5845ed70fae4c0c59880096896900821991ad09252cbc35739a584c --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 20:05:02,412 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 20:05:02,481 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa50152c-a372-4185-bfc6-256a79941204/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-12-02 20:05:02,485 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 20:05:02,486 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 20:05:02,511 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 20:05:02,512 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 20:05:02,512 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 20:05:02,513 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 20:05:02,514 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 20:05:02,514 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 20:05:02,515 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 20:05:02,515 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 20:05:02,516 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 20:05:02,516 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 20:05:02,517 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 20:05:02,517 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 20:05:02,518 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 20:05:02,518 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 20:05:02,519 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 20:05:02,520 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 20:05:02,520 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 20:05:02,521 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 20:05:02,522 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 20:05:02,522 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-02 20:05:02,522 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 20:05:02,523 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-02 20:05:02,523 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 20:05:02,524 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 20:05:02,524 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 20:05:02,524 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 20:05:02,525 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-02 20:05:02,525 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 20:05:02,525 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 20:05:02,525 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 20:05:02,526 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 20:05:02,526 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 20:05:02,526 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 20:05:02,526 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 20:05:02,527 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 20:05:02,527 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 20:05:02,527 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 20:05:02,527 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 20:05:02,528 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 20:05:02,528 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 20:05:02,528 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 20:05:02,528 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 20:05:02,528 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_fa50152c-a372-4185-bfc6-256a79941204/bin/utaipan-verify-nQ1chXbOIh/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_fa50152c-a372-4185-bfc6-256a79941204/bin/utaipan-verify-nQ1chXbOIh 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 -> 256d604ca5845ed70fae4c0c59880096896900821991ad09252cbc35739a584c [2023-12-02 20:05:02,767 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 20:05:02,792 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 20:05:02,795 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 20:05:02,796 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 20:05:02,797 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 20:05:02,798 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa50152c-a372-4185-bfc6-256a79941204/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/product-lines/elevator_spec2_product32.cil.c [2023-12-02 20:05:05,654 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 20:05:05,944 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 20:05:05,945 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa50152c-a372-4185-bfc6-256a79941204/sv-benchmarks/c/product-lines/elevator_spec2_product32.cil.c [2023-12-02 20:05:05,969 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa50152c-a372-4185-bfc6-256a79941204/bin/utaipan-verify-nQ1chXbOIh/data/bafb60d3a/5c4a1e61e71e4df8b603cdc9ea2a5c92/FLAG3dd0ca3d5 [2023-12-02 20:05:05,983 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa50152c-a372-4185-bfc6-256a79941204/bin/utaipan-verify-nQ1chXbOIh/data/bafb60d3a/5c4a1e61e71e4df8b603cdc9ea2a5c92 [2023-12-02 20:05:05,986 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 20:05:05,987 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 20:05:05,988 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 20:05:05,988 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 20:05:05,994 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 20:05:05,994 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:05:05" (1/1) ... [2023-12-02 20:05:05,995 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@36230fa0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:05:05, skipping insertion in model container [2023-12-02 20:05:05,996 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:05:05" (1/1) ... [2023-12-02 20:05:06,082 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 20:05:06,456 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_fa50152c-a372-4185-bfc6-256a79941204/sv-benchmarks/c/product-lines/elevator_spec2_product32.cil.c[40079,40092] [2023-12-02 20:05:06,555 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 20:05:06,569 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 20:05:06,580 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [48] [2023-12-02 20:05:06,581 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [236] [2023-12-02 20:05:06,582 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [904] [2023-12-02 20:05:06,582 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1270] [2023-12-02 20:05:06,582 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [1308] [2023-12-02 20:05:06,582 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1406] [2023-12-02 20:05:06,583 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [1420] [2023-12-02 20:05:06,583 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1540] [2023-12-02 20:05:06,583 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1891] [2023-12-02 20:05:06,583 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1900] [2023-12-02 20:05:06,681 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_fa50152c-a372-4185-bfc6-256a79941204/sv-benchmarks/c/product-lines/elevator_spec2_product32.cil.c[40079,40092] [2023-12-02 20:05:06,725 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 20:05:06,751 INFO L206 MainTranslator]: Completed translation [2023-12-02 20:05:06,752 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:05:06 WrapperNode [2023-12-02 20:05:06,752 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 20:05:06,753 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 20:05:06,753 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 20:05:06,753 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 20:05:06,759 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:05:06" (1/1) ... [2023-12-02 20:05:06,788 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:05:06" (1/1) ... [2023-12-02 20:05:06,834 INFO L138 Inliner]: procedures = 99, calls = 355, calls flagged for inlining = 29, calls inlined = 25, statements flattened = 980 [2023-12-02 20:05:06,834 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 20:05:06,835 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 20:05:06,835 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 20:05:06,836 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 20:05:06,845 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:05:06" (1/1) ... [2023-12-02 20:05:06,846 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:05:06" (1/1) ... [2023-12-02 20:05:06,852 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:05:06" (1/1) ... [2023-12-02 20:05:06,853 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:05:06" (1/1) ... [2023-12-02 20:05:06,876 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:05:06" (1/1) ... [2023-12-02 20:05:06,892 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:05:06" (1/1) ... [2023-12-02 20:05:06,897 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:05:06" (1/1) ... [2023-12-02 20:05:06,904 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:05:06" (1/1) ... [2023-12-02 20:05:06,914 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 20:05:06,915 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 20:05:06,916 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 20:05:06,916 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 20:05:06,917 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:05:06" (1/1) ... [2023-12-02 20:05:06,923 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 20:05:06,936 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa50152c-a372-4185-bfc6-256a79941204/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 20:05:06,948 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa50152c-a372-4185-bfc6-256a79941204/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 20:05:06,950 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa50152c-a372-4185-bfc6-256a79941204/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 20:05:06,981 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-12-02 20:05:06,981 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-12-02 20:05:06,981 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-12-02 20:05:06,981 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-12-02 20:05:06,981 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-12-02 20:05:06,982 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-12-02 20:05:06,982 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2023-12-02 20:05:06,982 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2023-12-02 20:05:06,982 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-02 20:05:06,982 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-02 20:05:06,982 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-12-02 20:05:06,983 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-12-02 20:05:06,983 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-12-02 20:05:06,983 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-12-02 20:05:06,983 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-12-02 20:05:06,983 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-12-02 20:05:06,984 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-12-02 20:05:06,984 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-12-02 20:05:06,984 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-12-02 20:05:06,984 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-12-02 20:05:06,984 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-12-02 20:05:06,984 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-12-02 20:05:06,984 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 20:05:06,985 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2023-12-02 20:05:06,985 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2023-12-02 20:05:06,985 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-12-02 20:05:06,985 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-12-02 20:05:06,985 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-12-02 20:05:06,985 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-12-02 20:05:06,985 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-12-02 20:05:06,986 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-12-02 20:05:06,986 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-02 20:05:06,986 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-02 20:05:06,986 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-12-02 20:05:06,986 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-12-02 20:05:06,986 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-12-02 20:05:06,987 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-12-02 20:05:06,987 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-12-02 20:05:06,987 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-12-02 20:05:06,987 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-12-02 20:05:06,987 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-12-02 20:05:06,987 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-12-02 20:05:06,987 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-12-02 20:05:06,988 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-12-02 20:05:06,988 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-12-02 20:05:06,988 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-12-02 20:05:06,988 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-12-02 20:05:06,988 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-12-02 20:05:06,988 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-12-02 20:05:06,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 20:05:06,989 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-12-02 20:05:06,989 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-12-02 20:05:06,989 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 20:05:06,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 20:05:06,989 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-12-02 20:05:06,989 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-12-02 20:05:06,989 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2023-12-02 20:05:06,990 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2023-12-02 20:05:07,147 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 20:05:07,150 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 20:05:08,247 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 20:05:08,976 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 20:05:08,976 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-02 20:05:08,978 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:05:08 BoogieIcfgContainer [2023-12-02 20:05:08,978 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 20:05:08,981 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 20:05:08,981 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 20:05:08,983 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 20:05:08,984 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 08:05:05" (1/3) ... [2023-12-02 20:05:08,984 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5297c002 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:05:08, skipping insertion in model container [2023-12-02 20:05:08,984 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:05:06" (2/3) ... [2023-12-02 20:05:08,985 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5297c002 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:05:08, skipping insertion in model container [2023-12-02 20:05:08,985 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:05:08" (3/3) ... [2023-12-02 20:05:08,986 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product32.cil.c [2023-12-02 20:05:09,002 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 20:05:09,002 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 20:05:09,055 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 20:05:09,061 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;@327529a8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 20:05:09,061 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 20:05:09,067 INFO L276 IsEmpty]: Start isEmpty. Operand has 406 states, 272 states have (on average 1.5735294117647058) internal successors, (428), 295 states have internal predecessors, (428), 105 states have call successors, (105), 27 states have call predecessors, (105), 27 states have return successors, (105), 98 states have call predecessors, (105), 105 states have call successors, (105) [2023-12-02 20:05:09,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-12-02 20:05:09,078 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:05:09,079 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 20:05:09,079 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:05:09,083 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:05:09,084 INFO L85 PathProgramCache]: Analyzing trace with hash -1177719551, now seen corresponding path program 1 times [2023-12-02 20:05:09,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:05:09,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2073073269] [2023-12-02 20:05:09,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:05:09,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:05:09,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:05:09,440 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 20:05:09,441 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:05:09,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2073073269] [2023-12-02 20:05:09,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2073073269] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:05:09,442 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:05:09,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-02 20:05:09,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1485165804] [2023-12-02 20:05:09,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:05:09,448 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-02 20:05:09,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:05:09,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-02 20:05:09,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-02 20:05:09,480 INFO L87 Difference]: Start difference. First operand has 406 states, 272 states have (on average 1.5735294117647058) internal successors, (428), 295 states have internal predecessors, (428), 105 states have call successors, (105), 27 states have call predecessors, (105), 27 states have return successors, (105), 98 states have call predecessors, (105), 105 states have call successors, (105) Second operand has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2023-12-02 20:05:09,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:05:09,642 INFO L93 Difference]: Finished difference Result 424 states and 665 transitions. [2023-12-02 20:05:09,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-02 20:05:09,645 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) Word has length 43 [2023-12-02 20:05:09,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:05:09,663 INFO L225 Difference]: With dead ends: 424 [2023-12-02 20:05:09,663 INFO L226 Difference]: Without dead ends: 402 [2023-12-02 20:05:09,667 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-02 20:05:09,670 INFO L413 NwaCegarLoop]: 593 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 593 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 20:05:09,672 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 593 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 20:05:09,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 402 states. [2023-12-02 20:05:09,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 402 to 402. [2023-12-02 20:05:09,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 402 states, 270 states have (on average 1.5629629629629629) internal successors, (422), 291 states have internal predecessors, (422), 105 states have call successors, (105), 27 states have call predecessors, (105), 26 states have return successors, (100), 97 states have call predecessors, (100), 100 states have call successors, (100) [2023-12-02 20:05:09,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 402 states to 402 states and 627 transitions. [2023-12-02 20:05:09,752 INFO L78 Accepts]: Start accepts. Automaton has 402 states and 627 transitions. Word has length 43 [2023-12-02 20:05:09,753 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:05:09,753 INFO L495 AbstractCegarLoop]: Abstraction has 402 states and 627 transitions. [2023-12-02 20:05:09,754 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2023-12-02 20:05:09,754 INFO L276 IsEmpty]: Start isEmpty. Operand 402 states and 627 transitions. [2023-12-02 20:05:09,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-12-02 20:05:09,758 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:05:09,758 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 20:05:09,759 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 20:05:09,759 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:05:09,759 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:05:09,760 INFO L85 PathProgramCache]: Analyzing trace with hash 2124191807, now seen corresponding path program 1 times [2023-12-02 20:05:09,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:05:09,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2043503216] [2023-12-02 20:05:09,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:05:09,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:05:09,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:05:10,117 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 20:05:10,118 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:05:10,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2043503216] [2023-12-02 20:05:10,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2043503216] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:05:10,118 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:05:10,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-02 20:05:10,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1149939181] [2023-12-02 20:05:10,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:05:10,120 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 20:05:10,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:05:10,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 20:05:10,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-02 20:05:10,122 INFO L87 Difference]: Start difference. First operand 402 states and 627 transitions. Second operand has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2023-12-02 20:05:12,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:05:12,290 INFO L93 Difference]: Finished difference Result 1312 states and 2089 transitions. [2023-12-02 20:05:12,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 20:05:12,291 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) Word has length 44 [2023-12-02 20:05:12,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:05:12,301 INFO L225 Difference]: With dead ends: 1312 [2023-12-02 20:05:12,301 INFO L226 Difference]: Without dead ends: 926 [2023-12-02 20:05:12,307 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2023-12-02 20:05:12,309 INFO L413 NwaCegarLoop]: 299 mSDtfsCounter, 1288 mSDsluCounter, 716 mSDsCounter, 0 mSdLazyCounter, 1501 mSolverCounterSat, 470 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1362 SdHoareTripleChecker+Valid, 1015 SdHoareTripleChecker+Invalid, 1971 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 470 IncrementalHoareTripleChecker+Valid, 1501 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-12-02 20:05:12,309 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1362 Valid, 1015 Invalid, 1971 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [470 Valid, 1501 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-12-02 20:05:12,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 926 states. [2023-12-02 20:05:12,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 926 to 839. [2023-12-02 20:05:12,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 839 states, 586 states have (on average 1.5853242320819112) internal successors, (929), 616 states have internal predecessors, (929), 204 states have call successors, (204), 47 states have call predecessors, (204), 48 states have return successors, (206), 188 states have call predecessors, (206), 199 states have call successors, (206) [2023-12-02 20:05:12,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 839 states to 839 states and 1339 transitions. [2023-12-02 20:05:12,420 INFO L78 Accepts]: Start accepts. Automaton has 839 states and 1339 transitions. Word has length 44 [2023-12-02 20:05:12,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:05:12,420 INFO L495 AbstractCegarLoop]: Abstraction has 839 states and 1339 transitions. [2023-12-02 20:05:12,421 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2023-12-02 20:05:12,421 INFO L276 IsEmpty]: Start isEmpty. Operand 839 states and 1339 transitions. [2023-12-02 20:05:12,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-12-02 20:05:12,428 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:05:12,429 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-12-02 20:05:12,429 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 20:05:12,429 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:05:12,430 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:05:12,430 INFO L85 PathProgramCache]: Analyzing trace with hash 466319195, now seen corresponding path program 1 times [2023-12-02 20:05:12,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:05:12,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1991583128] [2023-12-02 20:05:12,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:05:12,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:05:12,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:05:12,878 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 20:05:12,879 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:05:12,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1991583128] [2023-12-02 20:05:12,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1991583128] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:05:12,879 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:05:12,879 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-02 20:05:12,880 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [430493191] [2023-12-02 20:05:12,880 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:05:12,881 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-02 20:05:12,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:05:12,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-02 20:05:12,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-02 20:05:12,882 INFO L87 Difference]: Start difference. First operand 839 states and 1339 transitions. Second operand has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) [2023-12-02 20:05:15,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:05:15,052 INFO L93 Difference]: Finished difference Result 2617 states and 4223 transitions. [2023-12-02 20:05:15,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-02 20:05:15,053 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) Word has length 88 [2023-12-02 20:05:15,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:05:15,071 INFO L225 Difference]: With dead ends: 2617 [2023-12-02 20:05:15,071 INFO L226 Difference]: Without dead ends: 1795 [2023-12-02 20:05:15,078 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2023-12-02 20:05:15,080 INFO L413 NwaCegarLoop]: 386 mSDtfsCounter, 1222 mSDsluCounter, 1271 mSDsCounter, 0 mSdLazyCounter, 2375 mSolverCounterSat, 462 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1305 SdHoareTripleChecker+Valid, 1657 SdHoareTripleChecker+Invalid, 2837 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 462 IncrementalHoareTripleChecker+Valid, 2375 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-12-02 20:05:15,080 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1305 Valid, 1657 Invalid, 2837 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [462 Valid, 2375 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-12-02 20:05:15,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1795 states. [2023-12-02 20:05:15,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1795 to 1708. [2023-12-02 20:05:15,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1708 states, 1203 states have (on average 1.5901911886949294) internal successors, (1913), 1259 states have internal predecessors, (1913), 406 states have call successors, (406), 91 states have call predecessors, (406), 98 states have return successors, (433), 381 states have call predecessors, (433), 401 states have call successors, (433) [2023-12-02 20:05:15,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1708 states to 1708 states and 2752 transitions. [2023-12-02 20:05:15,281 INFO L78 Accepts]: Start accepts. Automaton has 1708 states and 2752 transitions. Word has length 88 [2023-12-02 20:05:15,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:05:15,282 INFO L495 AbstractCegarLoop]: Abstraction has 1708 states and 2752 transitions. [2023-12-02 20:05:15,282 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) [2023-12-02 20:05:15,283 INFO L276 IsEmpty]: Start isEmpty. Operand 1708 states and 2752 transitions. [2023-12-02 20:05:15,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-12-02 20:05:15,288 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:05:15,289 INFO L195 NwaCegarLoop]: trace histogram [3, 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-12-02 20:05:15,289 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 20:05:15,289 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:05:15,290 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:05:15,290 INFO L85 PathProgramCache]: Analyzing trace with hash -1908948955, now seen corresponding path program 1 times [2023-12-02 20:05:15,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:05:15,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [457662394] [2023-12-02 20:05:15,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:05:15,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:05:15,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:05:15,732 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 20:05:15,732 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:05:15,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [457662394] [2023-12-02 20:05:15,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [457662394] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:05:15,733 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:05:15,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-02 20:05:15,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [591514946] [2023-12-02 20:05:15,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:05:15,734 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-02 20:05:15,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:05:15,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-02 20:05:15,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-12-02 20:05:15,735 INFO L87 Difference]: Start difference. First operand 1708 states and 2752 transitions. Second operand has 8 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2023-12-02 20:05:18,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:05:18,744 INFO L93 Difference]: Finished difference Result 4684 states and 7540 transitions. [2023-12-02 20:05:18,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-02 20:05:18,745 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) Word has length 91 [2023-12-02 20:05:18,745 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:05:18,766 INFO L225 Difference]: With dead ends: 4684 [2023-12-02 20:05:18,766 INFO L226 Difference]: Without dead ends: 2992 [2023-12-02 20:05:18,776 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=84, Invalid=336, Unknown=0, NotChecked=0, Total=420 [2023-12-02 20:05:18,777 INFO L413 NwaCegarLoop]: 549 mSDtfsCounter, 1434 mSDsluCounter, 1607 mSDsCounter, 0 mSdLazyCounter, 4358 mSolverCounterSat, 683 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1516 SdHoareTripleChecker+Valid, 2156 SdHoareTripleChecker+Invalid, 5041 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 683 IncrementalHoareTripleChecker+Valid, 4358 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-12-02 20:05:18,778 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1516 Valid, 2156 Invalid, 5041 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [683 Valid, 4358 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-12-02 20:05:18,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2992 states. [2023-12-02 20:05:18,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2992 to 2797. [2023-12-02 20:05:18,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2797 states, 1921 states have (on average 1.5627277459656428) internal successors, (3002), 2020 states have internal predecessors, (3002), 711 states have call successors, (711), 144 states have call predecessors, (711), 164 states have return successors, (758), 676 states have call predecessors, (758), 706 states have call successors, (758) [2023-12-02 20:05:19,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2797 states to 2797 states and 4471 transitions. [2023-12-02 20:05:19,015 INFO L78 Accepts]: Start accepts. Automaton has 2797 states and 4471 transitions. Word has length 91 [2023-12-02 20:05:19,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:05:19,016 INFO L495 AbstractCegarLoop]: Abstraction has 2797 states and 4471 transitions. [2023-12-02 20:05:19,016 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2023-12-02 20:05:19,016 INFO L276 IsEmpty]: Start isEmpty. Operand 2797 states and 4471 transitions. [2023-12-02 20:05:19,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-12-02 20:05:19,019 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:05:19,020 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 20:05:19,020 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 20:05:19,020 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:05:19,020 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:05:19,021 INFO L85 PathProgramCache]: Analyzing trace with hash 1627941391, now seen corresponding path program 1 times [2023-12-02 20:05:19,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:05:19,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1199819982] [2023-12-02 20:05:19,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:05:19,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:05:19,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:05:19,291 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 20:05:19,291 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:05:19,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1199819982] [2023-12-02 20:05:19,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1199819982] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:05:19,292 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:05:19,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-02 20:05:19,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [192708471] [2023-12-02 20:05:19,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:05:19,293 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 20:05:19,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:05:19,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 20:05:19,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 20:05:19,294 INFO L87 Difference]: Start difference. First operand 2797 states and 4471 transitions. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-02 20:05:20,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:05:20,072 INFO L93 Difference]: Finished difference Result 2898 states and 4637 transitions. [2023-12-02 20:05:20,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 20:05:20,073 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) Word has length 92 [2023-12-02 20:05:20,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:05:20,091 INFO L225 Difference]: With dead ends: 2898 [2023-12-02 20:05:20,091 INFO L226 Difference]: Without dead ends: 2883 [2023-12-02 20:05:20,093 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-02 20:05:20,094 INFO L413 NwaCegarLoop]: 582 mSDtfsCounter, 721 mSDsluCounter, 1351 mSDsCounter, 0 mSdLazyCounter, 574 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 722 SdHoareTripleChecker+Valid, 1933 SdHoareTripleChecker+Invalid, 596 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 574 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-02 20:05:20,095 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [722 Valid, 1933 Invalid, 596 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 574 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-02 20:05:20,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2883 states. [2023-12-02 20:05:20,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2883 to 2803. [2023-12-02 20:05:20,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2803 states, 1927 states have (on average 1.5609756097560976) internal successors, (3008), 2026 states have internal predecessors, (3008), 711 states have call successors, (711), 144 states have call predecessors, (711), 164 states have return successors, (758), 676 states have call predecessors, (758), 706 states have call successors, (758) [2023-12-02 20:05:20,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2803 states to 2803 states and 4477 transitions. [2023-12-02 20:05:20,310 INFO L78 Accepts]: Start accepts. Automaton has 2803 states and 4477 transitions. Word has length 92 [2023-12-02 20:05:20,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:05:20,311 INFO L495 AbstractCegarLoop]: Abstraction has 2803 states and 4477 transitions. [2023-12-02 20:05:20,311 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-02 20:05:20,311 INFO L276 IsEmpty]: Start isEmpty. Operand 2803 states and 4477 transitions. [2023-12-02 20:05:20,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-12-02 20:05:20,315 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:05:20,315 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-12-02 20:05:20,315 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 20:05:20,315 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:05:20,315 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:05:20,316 INFO L85 PathProgramCache]: Analyzing trace with hash -1069205745, now seen corresponding path program 1 times [2023-12-02 20:05:20,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:05:20,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1954658555] [2023-12-02 20:05:20,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:05:20,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:05:20,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:05:20,699 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 20:05:20,699 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:05:20,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1954658555] [2023-12-02 20:05:20,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1954658555] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:05:20,699 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:05:20,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-12-02 20:05:20,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [207865367] [2023-12-02 20:05:20,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:05:20,701 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-12-02 20:05:20,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:05:20,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-12-02 20:05:20,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2023-12-02 20:05:20,702 INFO L87 Difference]: Start difference. First operand 2803 states and 4477 transitions. Second operand has 13 states, 11 states have (on average 5.0) internal successors, (55), 11 states have internal predecessors, (55), 5 states have call successors, (18), 3 states have call predecessors, (18), 5 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) [2023-12-02 20:05:25,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:05:25,757 INFO L93 Difference]: Finished difference Result 3228 states and 5119 transitions. [2023-12-02 20:05:25,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-12-02 20:05:25,758 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 5.0) internal successors, (55), 11 states have internal predecessors, (55), 5 states have call successors, (18), 3 states have call predecessors, (18), 5 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) Word has length 97 [2023-12-02 20:05:25,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:05:25,783 INFO L225 Difference]: With dead ends: 3228 [2023-12-02 20:05:25,783 INFO L226 Difference]: Without dead ends: 3211 [2023-12-02 20:05:25,786 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 715 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=375, Invalid=2277, Unknown=0, NotChecked=0, Total=2652 [2023-12-02 20:05:25,787 INFO L413 NwaCegarLoop]: 546 mSDtfsCounter, 2773 mSDsluCounter, 3381 mSDsCounter, 0 mSdLazyCounter, 8514 mSolverCounterSat, 1527 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2802 SdHoareTripleChecker+Valid, 3927 SdHoareTripleChecker+Invalid, 10041 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1527 IncrementalHoareTripleChecker+Valid, 8514 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2023-12-02 20:05:25,788 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2802 Valid, 3927 Invalid, 10041 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1527 Valid, 8514 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2023-12-02 20:05:25,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3211 states. [2023-12-02 20:05:26,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3211 to 2991. [2023-12-02 20:05:26,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2991 states, 2069 states have (on average 1.5616239729337844) internal successors, (3231), 2166 states have internal predecessors, (3231), 728 states have call successors, (728), 174 states have call predecessors, (728), 193 states have return successors, (779), 694 states have call predecessors, (779), 723 states have call successors, (779) [2023-12-02 20:05:26,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2991 states to 2991 states and 4738 transitions. [2023-12-02 20:05:26,070 INFO L78 Accepts]: Start accepts. Automaton has 2991 states and 4738 transitions. Word has length 97 [2023-12-02 20:05:26,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:05:26,070 INFO L495 AbstractCegarLoop]: Abstraction has 2991 states and 4738 transitions. [2023-12-02 20:05:26,071 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 5.0) internal successors, (55), 11 states have internal predecessors, (55), 5 states have call successors, (18), 3 states have call predecessors, (18), 5 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) [2023-12-02 20:05:26,071 INFO L276 IsEmpty]: Start isEmpty. Operand 2991 states and 4738 transitions. [2023-12-02 20:05:26,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-12-02 20:05:26,074 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:05:26,075 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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-12-02 20:05:26,075 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 20:05:26,075 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:05:26,075 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:05:26,075 INFO L85 PathProgramCache]: Analyzing trace with hash 1643250415, now seen corresponding path program 1 times [2023-12-02 20:05:26,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:05:26,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [178463236] [2023-12-02 20:05:26,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:05:26,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:05:26,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:05:26,335 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-02 20:05:26,335 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:05:26,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [178463236] [2023-12-02 20:05:26,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [178463236] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:05:26,336 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:05:26,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 20:05:26,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [284423161] [2023-12-02 20:05:26,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:05:26,336 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 20:05:26,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:05:26,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 20:05:26,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 20:05:26,338 INFO L87 Difference]: Start difference. First operand 2991 states and 4738 transitions. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-02 20:05:27,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:05:27,760 INFO L93 Difference]: Finished difference Result 8037 states and 12889 transitions. [2023-12-02 20:05:27,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 20:05:27,760 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 104 [2023-12-02 20:05:27,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:05:27,788 INFO L225 Difference]: With dead ends: 8037 [2023-12-02 20:05:27,788 INFO L226 Difference]: Without dead ends: 5066 [2023-12-02 20:05:27,828 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 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-12-02 20:05:27,829 INFO L413 NwaCegarLoop]: 310 mSDtfsCounter, 1231 mSDsluCounter, 392 mSDsCounter, 0 mSdLazyCounter, 924 mSolverCounterSat, 400 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1309 SdHoareTripleChecker+Valid, 702 SdHoareTripleChecker+Invalid, 1324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 400 IncrementalHoareTripleChecker+Valid, 924 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-02 20:05:27,830 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1309 Valid, 702 Invalid, 1324 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [400 Valid, 924 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-02 20:05:27,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5066 states. [2023-12-02 20:05:28,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5066 to 4691. [2023-12-02 20:05:28,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4691 states, 3252 states have (on average 1.556580565805658) internal successors, (5062), 3413 states have internal predecessors, (5062), 1131 states have call successors, (1131), 262 states have call predecessors, (1131), 307 states have return successors, (1262), 1075 states have call predecessors, (1262), 1126 states have call successors, (1262) [2023-12-02 20:05:28,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4691 states to 4691 states and 7455 transitions. [2023-12-02 20:05:28,108 INFO L78 Accepts]: Start accepts. Automaton has 4691 states and 7455 transitions. Word has length 104 [2023-12-02 20:05:28,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:05:28,108 INFO L495 AbstractCegarLoop]: Abstraction has 4691 states and 7455 transitions. [2023-12-02 20:05:28,109 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-02 20:05:28,109 INFO L276 IsEmpty]: Start isEmpty. Operand 4691 states and 7455 transitions. [2023-12-02 20:05:28,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-12-02 20:05:28,112 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:05:28,112 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-12-02 20:05:28,112 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 20:05:28,112 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:05:28,113 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:05:28,113 INFO L85 PathProgramCache]: Analyzing trace with hash -599136738, now seen corresponding path program 1 times [2023-12-02 20:05:28,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:05:28,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1726078997] [2023-12-02 20:05:28,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:05:28,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:05:28,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:05:28,323 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-02 20:05:28,323 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:05:28,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1726078997] [2023-12-02 20:05:28,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1726078997] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:05:28,324 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:05:28,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 20:05:28,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1856981582] [2023-12-02 20:05:28,324 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:05:28,325 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 20:05:28,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:05:28,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 20:05:28,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 20:05:28,326 INFO L87 Difference]: Start difference. First operand 4691 states and 7455 transitions. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-02 20:05:30,003 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:05:30,003 INFO L93 Difference]: Finished difference Result 13030 states and 21062 transitions. [2023-12-02 20:05:30,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 20:05:30,003 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), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 105 [2023-12-02 20:05:30,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:05:30,051 INFO L225 Difference]: With dead ends: 13030 [2023-12-02 20:05:30,051 INFO L226 Difference]: Without dead ends: 8362 [2023-12-02 20:05:30,077 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 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-12-02 20:05:30,078 INFO L413 NwaCegarLoop]: 323 mSDtfsCounter, 1218 mSDsluCounter, 392 mSDsCounter, 0 mSdLazyCounter, 925 mSolverCounterSat, 398 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1295 SdHoareTripleChecker+Valid, 715 SdHoareTripleChecker+Invalid, 1323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 398 IncrementalHoareTripleChecker+Valid, 925 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-02 20:05:30,078 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1295 Valid, 715 Invalid, 1323 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [398 Valid, 925 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-02 20:05:30,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8362 states. [2023-12-02 20:05:30,740 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8362 to 7900. [2023-12-02 20:05:30,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7900 states, 5490 states have (on average 1.5546448087431695) internal successors, (8535), 5792 states have internal predecessors, (8535), 1875 states have call successors, (1875), 438 states have call predecessors, (1875), 534 states have return successors, (2226), 1769 states have call predecessors, (2226), 1870 states have call successors, (2226) [2023-12-02 20:05:30,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7900 states to 7900 states and 12636 transitions. [2023-12-02 20:05:30,804 INFO L78 Accepts]: Start accepts. Automaton has 7900 states and 12636 transitions. Word has length 105 [2023-12-02 20:05:30,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:05:30,805 INFO L495 AbstractCegarLoop]: Abstraction has 7900 states and 12636 transitions. [2023-12-02 20:05:30,805 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), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-02 20:05:30,805 INFO L276 IsEmpty]: Start isEmpty. Operand 7900 states and 12636 transitions. [2023-12-02 20:05:30,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-12-02 20:05:30,810 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:05:30,810 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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-12-02 20:05:30,810 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-02 20:05:30,810 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:05:30,810 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:05:30,811 INFO L85 PathProgramCache]: Analyzing trace with hash -1393657839, now seen corresponding path program 1 times [2023-12-02 20:05:30,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:05:30,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2081001822] [2023-12-02 20:05:30,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:05:30,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:05:30,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:05:31,096 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-02 20:05:31,096 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:05:31,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2081001822] [2023-12-02 20:05:31,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2081001822] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:05:31,096 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:05:31,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 20:05:31,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1135262236] [2023-12-02 20:05:31,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:05:31,097 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 20:05:31,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:05:31,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 20:05:31,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 20:05:31,098 INFO L87 Difference]: Start difference. First operand 7900 states and 12636 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-02 20:05:33,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:05:33,148 INFO L93 Difference]: Finished difference Result 22793 states and 37460 transitions. [2023-12-02 20:05:33,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 20:05:33,149 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 106 [2023-12-02 20:05:33,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:05:33,234 INFO L225 Difference]: With dead ends: 22793 [2023-12-02 20:05:33,234 INFO L226 Difference]: Without dead ends: 14922 [2023-12-02 20:05:33,275 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 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-12-02 20:05:33,276 INFO L413 NwaCegarLoop]: 336 mSDtfsCounter, 1205 mSDsluCounter, 392 mSDsCounter, 0 mSdLazyCounter, 924 mSolverCounterSat, 396 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1281 SdHoareTripleChecker+Valid, 728 SdHoareTripleChecker+Invalid, 1320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 396 IncrementalHoareTripleChecker+Valid, 924 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-02 20:05:33,276 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1281 Valid, 728 Invalid, 1320 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [396 Valid, 924 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-02 20:05:33,290 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14922 states. [2023-12-02 20:05:34,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14922 to 14257. [2023-12-02 20:05:34,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14257 states, 9913 states have (on average 1.5507918894381116) internal successors, (15373), 10511 states have internal predecessors, (15373), 3341 states have call successors, (3341), 790 states have call predecessors, (3341), 1002 states have return successors, (4384), 3135 states have call predecessors, (4384), 3336 states have call successors, (4384) [2023-12-02 20:05:34,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14257 states to 14257 states and 23098 transitions. [2023-12-02 20:05:34,655 INFO L78 Accepts]: Start accepts. Automaton has 14257 states and 23098 transitions. Word has length 106 [2023-12-02 20:05:34,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:05:34,656 INFO L495 AbstractCegarLoop]: Abstraction has 14257 states and 23098 transitions. [2023-12-02 20:05:34,656 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-02 20:05:34,656 INFO L276 IsEmpty]: Start isEmpty. Operand 14257 states and 23098 transitions. [2023-12-02 20:05:34,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-12-02 20:05:34,660 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:05:34,660 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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-12-02 20:05:34,660 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-02 20:05:34,660 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:05:34,661 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:05:34,661 INFO L85 PathProgramCache]: Analyzing trace with hash -254004288, now seen corresponding path program 1 times [2023-12-02 20:05:34,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:05:34,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [729359284] [2023-12-02 20:05:34,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:05:34,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:05:34,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:05:34,885 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-02 20:05:34,885 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:05:34,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [729359284] [2023-12-02 20:05:34,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [729359284] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:05:34,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:05:34,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 20:05:34,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2016040658] [2023-12-02 20:05:34,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:05:34,887 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 20:05:34,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:05:34,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 20:05:34,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 20:05:34,888 INFO L87 Difference]: Start difference. First operand 14257 states and 23098 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-02 20:05:37,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:05:37,737 INFO L93 Difference]: Finished difference Result 42146 states and 71423 transitions. [2023-12-02 20:05:37,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 20:05:37,738 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), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 107 [2023-12-02 20:05:37,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:05:37,846 INFO L225 Difference]: With dead ends: 42146 [2023-12-02 20:05:37,847 INFO L226 Difference]: Without dead ends: 27930 [2023-12-02 20:05:37,885 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 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-12-02 20:05:37,886 INFO L413 NwaCegarLoop]: 349 mSDtfsCounter, 1192 mSDsluCounter, 389 mSDsCounter, 0 mSdLazyCounter, 926 mSolverCounterSat, 394 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1267 SdHoareTripleChecker+Valid, 738 SdHoareTripleChecker+Invalid, 1320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 394 IncrementalHoareTripleChecker+Valid, 926 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-02 20:05:37,886 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1267 Valid, 738 Invalid, 1320 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [394 Valid, 926 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-02 20:05:37,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27930 states. [2023-12-02 20:05:40,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27930 to 26830. [2023-12-02 20:05:40,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26830 states, 18640 states have (on average 1.5454399141630901) internal successors, (28807), 19858 states have internal predecessors, (28807), 6223 states have call successors, (6223), 1494 states have call predecessors, (6223), 1966 states have return successors, (9502), 5817 states have call predecessors, (9502), 6218 states have call successors, (9502) [2023-12-02 20:05:40,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26830 states to 26830 states and 44532 transitions. [2023-12-02 20:05:40,170 INFO L78 Accepts]: Start accepts. Automaton has 26830 states and 44532 transitions. Word has length 107 [2023-12-02 20:05:40,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:05:40,171 INFO L495 AbstractCegarLoop]: Abstraction has 26830 states and 44532 transitions. [2023-12-02 20:05:40,171 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), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-02 20:05:40,171 INFO L276 IsEmpty]: Start isEmpty. Operand 26830 states and 44532 transitions. [2023-12-02 20:05:40,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-12-02 20:05:40,174 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:05:40,174 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 20:05:40,174 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-02 20:05:40,174 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:05:40,174 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:05:40,175 INFO L85 PathProgramCache]: Analyzing trace with hash 715521331, now seen corresponding path program 1 times [2023-12-02 20:05:40,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:05:40,175 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [871811925] [2023-12-02 20:05:40,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:05:40,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:05:40,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:05:40,407 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-02 20:05:40,407 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:05:40,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [871811925] [2023-12-02 20:05:40,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [871811925] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:05:40,408 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:05:40,408 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 20:05:40,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [357613598] [2023-12-02 20:05:40,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:05:40,408 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 20:05:40,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:05:40,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 20:05:40,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 20:05:40,410 INFO L87 Difference]: Start difference. First operand 26830 states and 44532 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-02 20:05:45,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:05:45,734 INFO L93 Difference]: Finished difference Result 80628 states and 144213 transitions. [2023-12-02 20:05:45,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 20:05:45,734 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 108 [2023-12-02 20:05:45,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:05:45,983 INFO L225 Difference]: With dead ends: 80628 [2023-12-02 20:05:45,983 INFO L226 Difference]: Without dead ends: 53853 [2023-12-02 20:05:46,065 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 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-12-02 20:05:46,065 INFO L413 NwaCegarLoop]: 339 mSDtfsCounter, 1202 mSDsluCounter, 393 mSDsCounter, 0 mSdLazyCounter, 920 mSolverCounterSat, 394 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1276 SdHoareTripleChecker+Valid, 732 SdHoareTripleChecker+Invalid, 1314 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 394 IncrementalHoareTripleChecker+Valid, 920 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-02 20:05:46,065 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1276 Valid, 732 Invalid, 1314 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [394 Valid, 920 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-02 20:05:46,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53853 states. [2023-12-02 20:05:50,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53853 to 51494. [2023-12-02 20:05:50,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51494 states, 35791 states have (on average 1.542790086893353) internal successors, (55218), 38195 states have internal predecessors, (55218), 11873 states have call successors, (11873), 2892 states have call predecessors, (11873), 3829 states have return successors, (21476), 11066 states have call predecessors, (21476), 11868 states have call successors, (21476) [2023-12-02 20:05:50,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51494 states to 51494 states and 88567 transitions. [2023-12-02 20:05:50,802 INFO L78 Accepts]: Start accepts. Automaton has 51494 states and 88567 transitions. Word has length 108 [2023-12-02 20:05:50,802 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:05:50,802 INFO L495 AbstractCegarLoop]: Abstraction has 51494 states and 88567 transitions. [2023-12-02 20:05:50,802 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-02 20:05:50,802 INFO L276 IsEmpty]: Start isEmpty. Operand 51494 states and 88567 transitions. [2023-12-02 20:05:50,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2023-12-02 20:05:50,816 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:05:50,816 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 20:05:50,816 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-02 20:05:50,817 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:05:50,817 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:05:50,817 INFO L85 PathProgramCache]: Analyzing trace with hash 949125666, now seen corresponding path program 1 times [2023-12-02 20:05:50,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:05:50,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1754079992] [2023-12-02 20:05:50,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:05:50,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:05:50,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:05:51,108 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-12-02 20:05:51,109 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:05:51,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1754079992] [2023-12-02 20:05:51,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1754079992] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:05:51,109 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:05:51,109 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 20:05:51,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1236710195] [2023-12-02 20:05:51,110 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:05:51,110 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 20:05:51,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:05:51,111 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 20:05:51,111 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 20:05:51,111 INFO L87 Difference]: Start difference. First operand 51494 states and 88567 transitions. Second operand has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-12-02 20:05:56,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:05:56,084 INFO L93 Difference]: Finished difference Result 104654 states and 186136 transitions. [2023-12-02 20:05:56,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 20:05:56,085 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 156 [2023-12-02 20:05:56,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:05:56,297 INFO L225 Difference]: With dead ends: 104654 [2023-12-02 20:05:56,298 INFO L226 Difference]: Without dead ends: 53177 [2023-12-02 20:05:56,509 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 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-12-02 20:05:56,509 INFO L413 NwaCegarLoop]: 591 mSDtfsCounter, 30 mSDsluCounter, 1161 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 1752 SdHoareTripleChecker+Invalid, 130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 20:05:56,509 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 1752 Invalid, 130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 20:05:56,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53177 states. [2023-12-02 20:06:00,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53177 to 51692. [2023-12-02 20:06:00,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51692 states, 35989 states have (on average 1.539803828947734) internal successors, (55416), 38393 states have internal predecessors, (55416), 11873 states have call successors, (11873), 2892 states have call predecessors, (11873), 3829 states have return successors, (21476), 11066 states have call predecessors, (21476), 11868 states have call successors, (21476) [2023-12-02 20:06:00,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51692 states to 51692 states and 88765 transitions. [2023-12-02 20:06:00,891 INFO L78 Accepts]: Start accepts. Automaton has 51692 states and 88765 transitions. Word has length 156 [2023-12-02 20:06:00,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:06:00,892 INFO L495 AbstractCegarLoop]: Abstraction has 51692 states and 88765 transitions. [2023-12-02 20:06:00,892 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-12-02 20:06:00,892 INFO L276 IsEmpty]: Start isEmpty. Operand 51692 states and 88765 transitions. [2023-12-02 20:06:00,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2023-12-02 20:06:00,902 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:06:00,902 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 20:06:00,902 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-02 20:06:00,903 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:06:00,903 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:06:00,903 INFO L85 PathProgramCache]: Analyzing trace with hash 1488213898, now seen corresponding path program 1 times [2023-12-02 20:06:00,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:06:00,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [700892016] [2023-12-02 20:06:00,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:06:00,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:06:00,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:06:01,387 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2023-12-02 20:06:01,388 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:06:01,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [700892016] [2023-12-02 20:06:01,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [700892016] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 20:06:01,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2006632215] [2023-12-02 20:06:01,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:06:01,389 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:06:01,389 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa50152c-a372-4185-bfc6-256a79941204/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 20:06:01,395 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa50152c-a372-4185-bfc6-256a79941204/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 20:06:01,408 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa50152c-a372-4185-bfc6-256a79941204/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 20:06:01,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:06:01,858 INFO L262 TraceCheckSpWp]: Trace formula consists of 2099 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 20:06:01,873 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 20:06:01,939 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2023-12-02 20:06:01,939 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 20:06:01,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2006632215] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:06:01,940 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 20:06:01,940 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [11] total 13 [2023-12-02 20:06:01,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [899991239] [2023-12-02 20:06:01,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:06:01,941 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 20:06:01,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:06:01,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 20:06:01,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2023-12-02 20:06:01,942 INFO L87 Difference]: Start difference. First operand 51692 states and 88765 transitions. Second operand has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-12-02 20:06:05,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:06:05,745 INFO L93 Difference]: Finished difference Result 107228 states and 192109 transitions. [2023-12-02 20:06:05,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 20:06:05,745 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 163 [2023-12-02 20:06:05,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:06:05,998 INFO L225 Difference]: With dead ends: 107228 [2023-12-02 20:06:05,998 INFO L226 Difference]: Without dead ends: 55553 [2023-12-02 20:06:06,154 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 178 GetRequests, 166 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2023-12-02 20:06:06,154 INFO L413 NwaCegarLoop]: 524 mSDtfsCounter, 213 mSDsluCounter, 1024 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1548 SdHoareTripleChecker+Invalid, 263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 20:06:06,155 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 1548 Invalid, 263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 254 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 20:06:06,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55553 states. [2023-12-02 20:06:10,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55553 to 55553. [2023-12-02 20:06:10,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55553 states, 39751 states have (on average 1.5758848833991597) internal successors, (62643), 42155 states have internal predecessors, (62643), 11873 states have call successors, (11873), 2991 states have call predecessors, (11873), 3928 states have return successors, (21476), 11066 states have call predecessors, (21476), 11868 states have call successors, (21476) [2023-12-02 20:06:11,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55553 states to 55553 states and 95992 transitions. [2023-12-02 20:06:11,071 INFO L78 Accepts]: Start accepts. Automaton has 55553 states and 95992 transitions. Word has length 163 [2023-12-02 20:06:11,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:06:11,072 INFO L495 AbstractCegarLoop]: Abstraction has 55553 states and 95992 transitions. [2023-12-02 20:06:11,072 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-12-02 20:06:11,072 INFO L276 IsEmpty]: Start isEmpty. Operand 55553 states and 95992 transitions. [2023-12-02 20:06:11,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2023-12-02 20:06:11,082 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:06:11,082 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 20:06:11,091 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa50152c-a372-4185-bfc6-256a79941204/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 20:06:11,283 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa50152c-a372-4185-bfc6-256a79941204/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-02 20:06:11,283 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:06:11,283 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:06:11,283 INFO L85 PathProgramCache]: Analyzing trace with hash -1249691032, now seen corresponding path program 1 times [2023-12-02 20:06:11,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:06:11,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2081834162] [2023-12-02 20:06:11,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:06:11,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:06:11,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:06:12,774 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2023-12-02 20:06:12,774 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:06:12,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2081834162] [2023-12-02 20:06:12,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2081834162] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 20:06:12,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1587611773] [2023-12-02 20:06:12,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:06:12,774 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:06:12,775 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa50152c-a372-4185-bfc6-256a79941204/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 20:06:12,775 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa50152c-a372-4185-bfc6-256a79941204/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 20:06:12,776 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa50152c-a372-4185-bfc6-256a79941204/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 20:06:13,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:06:13,147 INFO L262 TraceCheckSpWp]: Trace formula consists of 2104 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 20:06:13,153 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 20:06:13,200 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-12-02 20:06:13,200 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 20:06:13,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1587611773] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:06:13,200 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 20:06:13,201 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [22] total 24 [2023-12-02 20:06:13,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1323049558] [2023-12-02 20:06:13,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:06:13,202 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 20:06:13,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:06:13,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 20:06:13,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=475, Unknown=0, NotChecked=0, Total=552 [2023-12-02 20:06:13,203 INFO L87 Difference]: Start difference. First operand 55553 states and 95992 transitions. Second operand has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-12-02 20:06:17,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:06:17,326 INFO L93 Difference]: Finished difference Result 114950 states and 206299 transitions. [2023-12-02 20:06:17,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 20:06:17,327 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 168 [2023-12-02 20:06:17,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:06:17,542 INFO L225 Difference]: With dead ends: 114950 [2023-12-02 20:06:17,543 INFO L226 Difference]: Without dead ends: 59414 [2023-12-02 20:06:17,679 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 171 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 161 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2023-12-02 20:06:17,680 INFO L413 NwaCegarLoop]: 524 mSDtfsCounter, 211 mSDsluCounter, 1024 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 1548 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 20:06:17,680 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 1548 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 20:06:17,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59414 states. [2023-12-02 20:06:21,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59414 to 59414. [2023-12-02 20:06:21,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59414 states, 43513 states have (on average 1.605727024107738) internal successors, (69870), 45917 states have internal predecessors, (69870), 11873 states have call successors, (11873), 3090 states have call predecessors, (11873), 4027 states have return successors, (21476), 11066 states have call predecessors, (21476), 11868 states have call successors, (21476) [2023-12-02 20:06:21,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59414 states to 59414 states and 103219 transitions. [2023-12-02 20:06:21,958 INFO L78 Accepts]: Start accepts. Automaton has 59414 states and 103219 transitions. Word has length 168 [2023-12-02 20:06:21,958 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:06:21,958 INFO L495 AbstractCegarLoop]: Abstraction has 59414 states and 103219 transitions. [2023-12-02 20:06:21,959 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-12-02 20:06:21,959 INFO L276 IsEmpty]: Start isEmpty. Operand 59414 states and 103219 transitions. [2023-12-02 20:06:21,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2023-12-02 20:06:21,965 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:06:21,966 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 20:06:21,972 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa50152c-a372-4185-bfc6-256a79941204/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 20:06:22,166 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa50152c-a372-4185-bfc6-256a79941204/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:06:22,166 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:06:22,167 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:06:22,167 INFO L85 PathProgramCache]: Analyzing trace with hash -676925928, now seen corresponding path program 1 times [2023-12-02 20:06:22,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:06:22,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1898367442] [2023-12-02 20:06:22,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:06:22,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:06:22,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:06:23,330 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-12-02 20:06:23,330 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:06:23,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1898367442] [2023-12-02 20:06:23,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1898367442] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 20:06:23,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1469857551] [2023-12-02 20:06:23,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:06:23,331 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:06:23,331 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa50152c-a372-4185-bfc6-256a79941204/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 20:06:23,331 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa50152c-a372-4185-bfc6-256a79941204/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 20:06:23,332 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa50152c-a372-4185-bfc6-256a79941204/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 20:06:23,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:06:23,685 INFO L262 TraceCheckSpWp]: Trace formula consists of 2108 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 20:06:23,690 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 20:06:23,729 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-02 20:06:23,729 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 20:06:23,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1469857551] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:06:23,729 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 20:06:23,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [22] total 24 [2023-12-02 20:06:23,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [655747625] [2023-12-02 20:06:23,730 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:06:23,731 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 20:06:23,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:06:23,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 20:06:23,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=475, Unknown=0, NotChecked=0, Total=552 [2023-12-02 20:06:23,732 INFO L87 Difference]: Start difference. First operand 59414 states and 103219 transitions. Second operand has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-12-02 20:06:27,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:06:27,366 INFO L93 Difference]: Finished difference Result 122672 states and 220489 transitions. [2023-12-02 20:06:27,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 20:06:27,366 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 172 [2023-12-02 20:06:27,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:06:27,608 INFO L225 Difference]: With dead ends: 122672 [2023-12-02 20:06:27,608 INFO L226 Difference]: Without dead ends: 63275 [2023-12-02 20:06:27,752 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 198 GetRequests, 175 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 161 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2023-12-02 20:06:27,753 INFO L413 NwaCegarLoop]: 524 mSDtfsCounter, 209 mSDsluCounter, 1024 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 1548 SdHoareTripleChecker+Invalid, 261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 20:06:27,753 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 1548 Invalid, 261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 242 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 20:06:27,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63275 states. [2023-12-02 20:06:31,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63275 to 63275. [2023-12-02 20:06:31,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63275 states, 47275 states have (on average 1.6308196721311476) internal successors, (77097), 49679 states have internal predecessors, (77097), 11873 states have call successors, (11873), 3189 states have call predecessors, (11873), 4126 states have return successors, (21476), 11066 states have call predecessors, (21476), 11868 states have call successors, (21476) [2023-12-02 20:06:32,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63275 states to 63275 states and 110446 transitions. [2023-12-02 20:06:32,028 INFO L78 Accepts]: Start accepts. Automaton has 63275 states and 110446 transitions. Word has length 172 [2023-12-02 20:06:32,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:06:32,028 INFO L495 AbstractCegarLoop]: Abstraction has 63275 states and 110446 transitions. [2023-12-02 20:06:32,028 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-12-02 20:06:32,028 INFO L276 IsEmpty]: Start isEmpty. Operand 63275 states and 110446 transitions. [2023-12-02 20:06:32,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2023-12-02 20:06:32,036 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:06:32,036 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 20:06:32,043 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa50152c-a372-4185-bfc6-256a79941204/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-02 20:06:32,237 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa50152c-a372-4185-bfc6-256a79941204/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-12-02 20:06:32,237 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:06:32,238 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:06:32,238 INFO L85 PathProgramCache]: Analyzing trace with hash 333397192, now seen corresponding path program 1 times [2023-12-02 20:06:32,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:06:32,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [392064911] [2023-12-02 20:06:32,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:06:32,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:06:32,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:06:33,218 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2023-12-02 20:06:33,219 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:06:33,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [392064911] [2023-12-02 20:06:33,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [392064911] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 20:06:33,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1817279350] [2023-12-02 20:06:33,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:06:33,219 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:06:33,219 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa50152c-a372-4185-bfc6-256a79941204/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 20:06:33,220 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa50152c-a372-4185-bfc6-256a79941204/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 20:06:33,221 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa50152c-a372-4185-bfc6-256a79941204/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-02 20:06:33,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:06:33,556 INFO L262 TraceCheckSpWp]: Trace formula consists of 2111 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 20:06:33,561 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 20:06:33,605 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-12-02 20:06:33,605 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 20:06:33,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1817279350] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:06:33,605 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 20:06:33,605 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [22] total 24 [2023-12-02 20:06:33,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2205107] [2023-12-02 20:06:33,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:06:33,606 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 20:06:33,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:06:33,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 20:06:33,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=475, Unknown=0, NotChecked=0, Total=552 [2023-12-02 20:06:33,607 INFO L87 Difference]: Start difference. First operand 63275 states and 110446 transitions. Second operand has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-12-02 20:06:37,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:06:37,623 INFO L93 Difference]: Finished difference Result 130394 states and 234679 transitions. [2023-12-02 20:06:37,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 20:06:37,623 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 175 [2023-12-02 20:06:37,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:06:37,886 INFO L225 Difference]: With dead ends: 130394 [2023-12-02 20:06:37,886 INFO L226 Difference]: Without dead ends: 67136 [2023-12-02 20:06:38,044 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 201 GetRequests, 178 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 161 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2023-12-02 20:06:38,045 INFO L413 NwaCegarLoop]: 524 mSDtfsCounter, 207 mSDsluCounter, 1024 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 1548 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 20:06:38,045 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [207 Valid, 1548 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 20:06:38,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67136 states. [2023-12-02 20:06:42,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67136 to 67136. [2023-12-02 20:06:42,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67136 states, 51037 states have (on average 1.6522131002997824) internal successors, (84324), 53441 states have internal predecessors, (84324), 11873 states have call successors, (11873), 3288 states have call predecessors, (11873), 4225 states have return successors, (21476), 11066 states have call predecessors, (21476), 11868 states have call successors, (21476) [2023-12-02 20:06:42,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67136 states to 67136 states and 117673 transitions. [2023-12-02 20:06:42,367 INFO L78 Accepts]: Start accepts. Automaton has 67136 states and 117673 transitions. Word has length 175 [2023-12-02 20:06:42,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:06:42,367 INFO L495 AbstractCegarLoop]: Abstraction has 67136 states and 117673 transitions. [2023-12-02 20:06:42,367 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-12-02 20:06:42,368 INFO L276 IsEmpty]: Start isEmpty. Operand 67136 states and 117673 transitions. [2023-12-02 20:06:42,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2023-12-02 20:06:42,376 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:06:42,376 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 20:06:42,383 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa50152c-a372-4185-bfc6-256a79941204/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-02 20:06:42,577 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa50152c-a372-4185-bfc6-256a79941204/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-12-02 20:06:42,577 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:06:42,577 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:06:42,577 INFO L85 PathProgramCache]: Analyzing trace with hash 1855244376, now seen corresponding path program 1 times [2023-12-02 20:06:42,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:06:42,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [56019388] [2023-12-02 20:06:42,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:06:42,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:06:42,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:06:43,536 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2023-12-02 20:06:43,536 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:06:43,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [56019388] [2023-12-02 20:06:43,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [56019388] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 20:06:43,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2132013512] [2023-12-02 20:06:43,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:06:43,537 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:06:43,537 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa50152c-a372-4185-bfc6-256a79941204/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 20:06:43,538 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa50152c-a372-4185-bfc6-256a79941204/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 20:06:43,539 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa50152c-a372-4185-bfc6-256a79941204/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-02 20:06:43,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:06:43,869 INFO L262 TraceCheckSpWp]: Trace formula consists of 2113 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 20:06:43,874 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 20:06:43,919 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2023-12-02 20:06:43,919 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 20:06:43,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2132013512] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:06:43,919 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 20:06:43,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [22] total 24 [2023-12-02 20:06:43,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [453421631] [2023-12-02 20:06:43,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:06:43,920 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 20:06:43,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:06:43,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 20:06:43,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=475, Unknown=0, NotChecked=0, Total=552 [2023-12-02 20:06:43,921 INFO L87 Difference]: Start difference. First operand 67136 states and 117673 transitions. Second operand has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-12-02 20:06:47,873 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:06:47,873 INFO L93 Difference]: Finished difference Result 138116 states and 248869 transitions. [2023-12-02 20:06:47,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 20:06:47,873 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 177 [2023-12-02 20:06:47,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:06:48,112 INFO L225 Difference]: With dead ends: 138116 [2023-12-02 20:06:48,113 INFO L226 Difference]: Without dead ends: 70997 [2023-12-02 20:06:48,250 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 180 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 161 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2023-12-02 20:06:48,251 INFO L413 NwaCegarLoop]: 524 mSDtfsCounter, 205 mSDsluCounter, 1024 mSDsCounter, 0 mSdLazyCounter, 230 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 205 SdHoareTripleChecker+Valid, 1548 SdHoareTripleChecker+Invalid, 259 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 20:06:48,251 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [205 Valid, 1548 Invalid, 259 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 230 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 20:06:48,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70997 states. [2023-12-02 20:06:52,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70997 to 70997. [2023-12-02 20:06:52,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70997 states, 54799 states have (on average 1.670669172795124) internal successors, (91551), 57203 states have internal predecessors, (91551), 11873 states have call successors, (11873), 3387 states have call predecessors, (11873), 4324 states have return successors, (21476), 11066 states have call predecessors, (21476), 11868 states have call successors, (21476) [2023-12-02 20:06:52,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70997 states to 70997 states and 124900 transitions. [2023-12-02 20:06:52,756 INFO L78 Accepts]: Start accepts. Automaton has 70997 states and 124900 transitions. Word has length 177 [2023-12-02 20:06:52,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:06:52,756 INFO L495 AbstractCegarLoop]: Abstraction has 70997 states and 124900 transitions. [2023-12-02 20:06:52,757 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-12-02 20:06:52,757 INFO L276 IsEmpty]: Start isEmpty. Operand 70997 states and 124900 transitions. [2023-12-02 20:06:52,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2023-12-02 20:06:52,768 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:06:52,769 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 5, 4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 20:06:52,775 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa50152c-a372-4185-bfc6-256a79941204/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-12-02 20:06:52,969 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa50152c-a372-4185-bfc6-256a79941204/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-12-02 20:06:52,969 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:06:52,970 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:06:52,970 INFO L85 PathProgramCache]: Analyzing trace with hash 988419527, now seen corresponding path program 1 times [2023-12-02 20:06:52,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:06:52,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [53494622] [2023-12-02 20:06:52,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:06:52,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:06:53,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:06:53,943 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2023-12-02 20:06:53,943 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:06:53,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [53494622] [2023-12-02 20:06:53,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [53494622] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 20:06:53,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [71650319] [2023-12-02 20:06:53,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:06:53,944 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:06:53,944 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa50152c-a372-4185-bfc6-256a79941204/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 20:06:53,944 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa50152c-a372-4185-bfc6-256a79941204/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 20:06:53,946 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa50152c-a372-4185-bfc6-256a79941204/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-02 20:06:54,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:06:54,269 INFO L262 TraceCheckSpWp]: Trace formula consists of 2110 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-02 20:06:54,273 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 20:06:54,310 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2023-12-02 20:06:54,310 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 20:06:54,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [71650319] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:06:54,311 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 20:06:54,311 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [22] total 24 [2023-12-02 20:06:54,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [467076569] [2023-12-02 20:06:54,311 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:06:54,312 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 20:06:54,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:06:54,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 20:06:54,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=475, Unknown=0, NotChecked=0, Total=552 [2023-12-02 20:06:54,313 INFO L87 Difference]: Start difference. First operand 70997 states and 124900 transitions. Second operand has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 2 states have call predecessors, (27), 1 states have call successors, (27) [2023-12-02 20:06:58,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:06:58,002 INFO L93 Difference]: Finished difference Result 73428 states and 137381 transitions. [2023-12-02 20:06:58,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 20:06:58,003 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 2 states have call predecessors, (27), 1 states have call successors, (27) Word has length 177 [2023-12-02 20:06:58,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:06:58,290 INFO L225 Difference]: With dead ends: 73428 [2023-12-02 20:06:58,290 INFO L226 Difference]: Without dead ends: 73271 [2023-12-02 20:06:58,326 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 180 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 161 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2023-12-02 20:06:58,327 INFO L413 NwaCegarLoop]: 624 mSDtfsCounter, 47 mSDsluCounter, 1200 mSDsCounter, 0 mSdLazyCounter, 120 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 1824 SdHoareTripleChecker+Invalid, 132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 20:06:58,328 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 1824 Invalid, 132 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 120 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 20:06:58,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73271 states. [2023-12-02 20:07:02,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73271 to 71245. [2023-12-02 20:07:02,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71245 states, 55047 states have (on average 1.6676476465565788) internal successors, (91799), 57451 states have internal predecessors, (91799), 11873 states have call successors, (11873), 3387 states have call predecessors, (11873), 4324 states have return successors, (21476), 11066 states have call predecessors, (21476), 11868 states have call successors, (21476) [2023-12-02 20:07:02,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71245 states to 71245 states and 125148 transitions. [2023-12-02 20:07:02,942 INFO L78 Accepts]: Start accepts. Automaton has 71245 states and 125148 transitions. Word has length 177 [2023-12-02 20:07:02,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:07:02,942 INFO L495 AbstractCegarLoop]: Abstraction has 71245 states and 125148 transitions. [2023-12-02 20:07:02,942 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 2 states have call predecessors, (27), 1 states have call successors, (27) [2023-12-02 20:07:02,942 INFO L276 IsEmpty]: Start isEmpty. Operand 71245 states and 125148 transitions. [2023-12-02 20:07:02,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2023-12-02 20:07:02,953 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:07:02,954 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 10, 8, 6, 5, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 20:07:02,960 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa50152c-a372-4185-bfc6-256a79941204/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-02 20:07:03,154 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa50152c-a372-4185-bfc6-256a79941204/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-12-02 20:07:03,154 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:07:03,155 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:07:03,155 INFO L85 PathProgramCache]: Analyzing trace with hash 128615285, now seen corresponding path program 1 times [2023-12-02 20:07:03,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:07:03,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [200623993] [2023-12-02 20:07:03,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:07:03,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:07:03,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:07:03,508 INFO L134 CoverageAnalysis]: Checked inductivity of 461 backedges. 15 proven. 76 refuted. 0 times theorem prover too weak. 370 trivial. 0 not checked. [2023-12-02 20:07:03,508 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:07:03,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [200623993] [2023-12-02 20:07:03,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [200623993] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 20:07:03,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [948072196] [2023-12-02 20:07:03,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:07:03,508 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:07:03,509 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa50152c-a372-4185-bfc6-256a79941204/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 20:07:03,509 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa50152c-a372-4185-bfc6-256a79941204/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 20:07:03,510 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa50152c-a372-4185-bfc6-256a79941204/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-02 20:07:03,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:07:03,914 INFO L262 TraceCheckSpWp]: Trace formula consists of 2897 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-02 20:07:03,921 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 20:07:04,296 INFO L134 CoverageAnalysis]: Checked inductivity of 461 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 459 trivial. 0 not checked. [2023-12-02 20:07:04,296 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 20:07:04,728 INFO L134 CoverageAnalysis]: Checked inductivity of 461 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 459 trivial. 0 not checked. [2023-12-02 20:07:04,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [948072196] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 20:07:04,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [46141694] [2023-12-02 20:07:04,752 INFO L159 IcfgInterpreter]: Started Sifa with 144 locations of interest [2023-12-02 20:07:04,752 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 20:07:04,755 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 20:07:04,759 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 20:07:04,759 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 20:07:30,271 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 416 for LOIs [2023-12-02 20:07:30,504 INFO L197 IcfgInterpreter]: Interpreting procedure cleanup with input of size 594 for LOIs [2023-12-02 20:08:22,666 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 635 for LOIs [2023-12-02 20:08:32,247 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift__wrappee__executivefloor with input of size 192 for LOIs [2023-12-02 20:08:38,666 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 30 for LOIs [2023-12-02 20:08:38,699 INFO L197 IcfgInterpreter]: Interpreting procedure isPersonOnFloor with input of size 65 for LOIs [2023-12-02 20:08:39,014 INFO L197 IcfgInterpreter]: Interpreting procedure areDoorsOpen with input of size 636 for LOIs [2023-12-02 20:08:40,877 INFO L197 IcfgInterpreter]: Interpreting procedure enterElevator with input of size 78 for LOIs [2023-12-02 20:08:41,025 INFO L197 IcfgInterpreter]: Interpreting procedure pressInLiftFloorButton with input of size 90 for LOIs [2023-12-02 20:08:41,053 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 22 for LOIs [2023-12-02 20:08:41,056 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 585 for LOIs [2023-12-02 20:08:53,544 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 589 for LOIs [2023-12-02 20:08:56,632 INFO L197 IcfgInterpreter]: Interpreting procedure isBlocked with input of size 490 for LOIs [2023-12-02 20:08:57,769 INFO L197 IcfgInterpreter]: Interpreting procedure getWeight with input of size 64 for LOIs [2023-12-02 20:08:57,791 INFO L197 IcfgInterpreter]: Interpreting procedure getDestination with input of size 60 for LOIs [2023-12-02 20:08:57,810 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 517 for LOIs [2023-12-02 20:08:58,326 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull with input of size 30 for LOIs [2023-12-02 20:08:58,439 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 32 for LOIs [2023-12-02 20:08:58,470 INFO L197 IcfgInterpreter]: Interpreting procedure removePersonFromFloor with input of size 167 for LOIs [2023-12-02 20:09:00,316 INFO L197 IcfgInterpreter]: Interpreting procedure resetCallOnFloor with input of size 32 for LOIs [2023-12-02 20:09:00,345 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 20:10:04,886 WARN L293 SmtUtils]: Spent 13.91s on a formula simplification. DAG size of input: 635 DAG size of output: 626 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 20:10:19,887 WARN L293 SmtUtils]: Spent 14.53s on a formula simplification. DAG size of input: 636 DAG size of output: 627 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 20:10:35,915 WARN L293 SmtUtils]: Spent 15.49s on a formula simplification. DAG size of input: 641 DAG size of output: 632 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 20:11:13,543 WARN L293 SmtUtils]: Spent 5.43s on a formula simplification. DAG size of input: 488 DAG size of output: 488 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 20:11:19,820 WARN L293 SmtUtils]: Spent 5.50s on a formula simplification. DAG size of input: 488 DAG size of output: 488 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 20:11:26,329 WARN L293 SmtUtils]: Spent 5.71s on a formula simplification. DAG size of input: 489 DAG size of output: 489 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 20:11:33,360 WARN L293 SmtUtils]: Spent 5.78s on a formula simplification. DAG size of input: 490 DAG size of output: 490 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 20:11:40,546 WARN L293 SmtUtils]: Spent 5.91s on a formula simplification. DAG size of input: 495 DAG size of output: 495 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 20:12:07,515 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1928044#(and (= (select |#length| 15) 25) (= 9 (select |#length| 5)) (= (select |#length| 9) 21) (= (select (select |#memory_int| 28) 2) 105) (= 32 (select (select |#memory_int| 28) 0)) (= 30 (select |#length| 7)) (= (select |#valid| 30) 1) (= 1 (select |#valid| 5)) (= (select |#length| 3) 12) (= (select (select |#memory_int| 31) 2) 105) (= (select |#valid| 15) 1) (= ~executiveFloor~0 4) (<= 0 (+ ~currentFloorID~0 2147483648)) (<= 1 |#StackHeapBarrier|) (= (select (select |#memory_int| 34) 2) 105) (= 32 (select (select |#memory_int| 34) 0)) (= 10 (select |#length| 16)) (= (select |#length| 33) 4) (= (select |#valid| 26) 1) (= (select (select |#memory_int| 26) 3) 0) (= (select (select |#memory_int| 20) 2) 0) (= 3 (select |#length| 20)) (= (select |#valid| 35) 1) (= (select |#valid| 9) 1) (= (select (select |#memory_int| 24) 1) 73) (= (select (select |#memory_int| 23) 3) 110) (= 91 (select (select |#memory_int| 18) 0)) (= (select |#length| 12) 25) (= (select (select |#memory_int| 25) 3) 0) (= 91 (select (select |#memory_int| 17) 0)) (= (select (select |#memory_int| 30) 4) 58) (= (select |#valid| 11) 1) (= (select |#valid| 27) 1) (= (select |#valid| 33) 1) (= (select (select |#memory_int| 32) 2) 105) (= 30 (select |#length| 4)) (= (select (select |#memory_int| 29) 2) 105) (= (select |#length| 28) 4) (= 4 (select |#length| 31)) (= (select |#length| 27) 4) (= (select |#length| 22) 3) (<= ~currentFloorID~0 2147483647) (= 4 (select |#length| 26)) (= 6 (select |#length| 30)) (= 112 (select (select |#memory_int| 22) 1)) (= (select (select |#memory_int| 17) 2) 93) (= 31 (select |#length| 2)) (= (select (select |#memory_int| 27) 3) 0) (= 76 (select (select |#memory_int| 24) 2)) (= ~head~0.offset 0) (= (select (select |#memory_int| 32) 3) 0) (= 2 (select |#length| 1)) (= (select |#length| 8) 9) (= (select (select |#memory_int| 28) 3) 0) (= (select (select |#memory_int| 29) 3) 0) (= 95 (select (select |#memory_int| 30) 2)) (= 32 (select (select |#memory_int| 30) 0)) (= (select (select |#memory_int| 30) 1) 70) (= 4 (select |#length| 25)) (= (select |#valid| 3) 1) (= (select |#valid| 7) 1) (= (select |#valid| 18) 1) (= (select |#valid| 22) 1) (= 30 (select |#length| 13)) (= (select (select |#memory_int| 18) 3) 0) (= 2 (select |#length| 36)) (= (select (select |#memory_int| 26) 2) 105) (= (select (select |#memory_int| 34) 1) 37) (= (select (select |#memory_int| 19) 4) 0) (= (select |#valid| 24) 1) (= 30 (select |#length| 10)) (= (select (select |#memory_int| 29) 1) 37) (= (select (select |#memory_int| 25) 1) 37) (= (select (select |#memory_int| 17) 3) 0) (= 4 (select |#length| 34)) (= (select |#valid| 12) 1) (= (select |#valid| 32) 1) (= (select (select |#memory_int| 31) 1) 37) (= (select |#valid| 28) 1) (= (select (select |#memory_int| 18) 2) 32) (= (select (select |#memory_int| 25) 2) 105) (= (select |#length| 17) 4) (= (select |#valid| 37) 1) (= (select (select |#memory_int| 27) 1) 37) (= (select |#length| 35) 4) (= (select |#valid| 4) 1) (= 5 (select |#length| 23)) (= (select (select |#memory_int| 35) 3) 0) (= 119 (select (select |#memory_int| 23) 2)) (= 32 (select (select |#memory_int| 24) 0)) (= 32 (select (select |#memory_int| 26) 0)) (= (select (select |#memory_int| 32) 1) 37) (= (select (select |#memory_int| 28) 1) 37) (not (= 0 ~floorButtons_spc2_0~0)) (= (select (select |#memory_int| 30) 5) 0) (= (select (select |#memory_int| 22) 2) 0) (= (select (select |#memory_int| 20) 1) 105) (= (select (select |#memory_int| 33) 3) 0) (= (select |#valid| 1) 1) (= (select |#valid| 20) 1) (= (select |#length| 37) 9) (= 97 (select (select |#memory_int| 19) 1)) (= 32 (select (select |#memory_int| 35) 0)) (= (select |#length| 6) 21) (= (select (select |#memory_int| 36) 1) 0) (= (select (select |#memory_int| 23) 0) 100) (= ~doorState~0 1) (= (select |#valid| 21) 1) (= 7 (select |#length| 24)) (= 58 (select (select |#memory_int| 24) 5)) (= (select (select |#memory_int| 24) 6) 0) (= (select (select |#memory_int| 31) 0) 32) (= (select (select |#memory_int| 33) 1) 37) (= 32 (select (select |#memory_int| 27) 0)) (= (select |#valid| 14) 1) (= 95 (select (select |#memory_int| 24) 3)) (= 9 (select |#length| 14)) (= (select |#valid| 0) 0) (= (select (select |#memory_int| 33) 0) 32) (= (select (select |#memory_int| 35) 1) 37) (= (select |#valid| 25) 1) (= 4 (select |#length| 18)) (= ~head~0.base 0) (= (select |#length| 32) 4) (= 112 (select (select |#memory_int| 24) 4)) (= (select (select |#memory_int| 17) 1) 95) (= (select (select |#memory_int| 34) 3) 0) (= (select |#valid| 2) 1) (= (select |#valid| 36) 1) (= 9 (select |#length| 11)) (= (select |#length| 29) 4) (= (select (select |#memory_int| 1) 0) 48) (= ~blocked~0 0) (= (select |#valid| 23) 1) (= 32 (select (select |#memory_int| 29) 0)) (= (select (select |#memory_int| 26) 1) 37) (= 112 (select (select |#memory_int| 30) 3)) (= (select (select |#memory_int| 23) 4) 0) (= (select |#valid| 19) 1) (= 32 (select (select |#memory_int| 19) 3)) (= (select |#valid| 31) 1) (= (select |#valid| 34) 1) (= (select (select |#memory_int| 33) 2) 105) (= (select (select |#memory_int| 27) 2) 105) (= (select |#valid| 16) 1) (= 111 (select (select |#memory_int| 23) 1)) (= 116 (select (select |#memory_int| 19) 2)) (= (select |#valid| 6) 1) (= (select (select |#memory_int| 20) 0) 37) (= (select (select |#memory_int| 1) 1) 0) (= (select (select |#memory_int| 36) 0) 10) (= (select |#valid| 29) 1) (= (select (select |#memory_int| 22) 0) 117) (= ~maximumWeight~0 100) (= (select (select |#memory_int| 25) 0) 32) (= (select (select |#memory_int| 31) 3) 0) (= (select |#length| 21) 10) (= (select |#valid| 17) 1) (= 93 (select (select |#memory_int| 18) 1)) (= (select |#valid| 10) 1) (= (select |#valid| 8) 1) (= 32 (select (select |#memory_int| 19) 0)) (= (select |#length| 19) 5) (= (select |#valid| 13) 1) (= ~cleanupTimeShifts~0 12) (= (select (select |#memory_int| 35) 2) 105) (= 32 (select (select |#memory_int| 32) 0)))' at error location [2023-12-02 20:12:07,515 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 20:12:07,515 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-02 20:12:07,516 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 7] total 17 [2023-12-02 20:12:07,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [154304251] [2023-12-02 20:12:07,516 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-02 20:12:07,517 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-02 20:12:07,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:12:07,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-02 20:12:07,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=995, Invalid=16827, Unknown=0, NotChecked=0, Total=17822 [2023-12-02 20:12:07,524 INFO L87 Difference]: Start difference. First operand 71245 states and 125148 transitions. Second operand has 17 states, 17 states have (on average 15.588235294117647) internal successors, (265), 17 states have internal predecessors, (265), 10 states have call successors, (75), 4 states have call predecessors, (75), 6 states have return successors, (74), 10 states have call predecessors, (74), 9 states have call successors, (74) [2023-12-02 20:12:21,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:12:21,614 INFO L93 Difference]: Finished difference Result 192069 states and 415334 transitions. [2023-12-02 20:12:21,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-12-02 20:12:21,615 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 15.588235294117647) internal successors, (265), 17 states have internal predecessors, (265), 10 states have call successors, (75), 4 states have call predecessors, (75), 6 states have return successors, (74), 10 states have call predecessors, (74), 9 states have call successors, (74) Word has length 300 [2023-12-02 20:12:21,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:12:22,293 INFO L225 Difference]: With dead ends: 192069 [2023-12-02 20:12:22,293 INFO L226 Difference]: Without dead ends: 114570 [2023-12-02 20:12:22,662 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 948 GetRequests, 788 SyntacticMatches, 2 SemanticMatches, 158 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10067 ImplicationChecksByTransitivity, 189.0s TimeCoverageRelationStatistics Valid=1350, Invalid=24090, Unknown=0, NotChecked=0, Total=25440 [2023-12-02 20:12:22,663 INFO L413 NwaCegarLoop]: 407 mSDtfsCounter, 3670 mSDsluCounter, 3059 mSDsCounter, 0 mSdLazyCounter, 8309 mSolverCounterSat, 1797 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3683 SdHoareTripleChecker+Valid, 3466 SdHoareTripleChecker+Invalid, 10106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1797 IncrementalHoareTripleChecker+Valid, 8309 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2023-12-02 20:12:22,663 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3683 Valid, 3466 Invalid, 10106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1797 Valid, 8309 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2023-12-02 20:12:22,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114570 states. [2023-12-02 20:12:32,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114570 to 103026. [2023-12-02 20:12:32,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103026 states, 78397 states have (on average 1.5805069071520594) internal successors, (123907), 81759 states have internal predecessors, (123907), 18062 states have call successors, (18062), 5074 states have call predecessors, (18062), 6566 states have return successors, (49946), 16867 states have call predecessors, (49946), 18057 states have call successors, (49946) [2023-12-02 20:12:32,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103026 states to 103026 states and 191915 transitions. [2023-12-02 20:12:32,830 INFO L78 Accepts]: Start accepts. Automaton has 103026 states and 191915 transitions. Word has length 300 [2023-12-02 20:12:32,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:12:32,830 INFO L495 AbstractCegarLoop]: Abstraction has 103026 states and 191915 transitions. [2023-12-02 20:12:32,831 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 15.588235294117647) internal successors, (265), 17 states have internal predecessors, (265), 10 states have call successors, (75), 4 states have call predecessors, (75), 6 states have return successors, (74), 10 states have call predecessors, (74), 9 states have call successors, (74) [2023-12-02 20:12:32,831 INFO L276 IsEmpty]: Start isEmpty. Operand 103026 states and 191915 transitions. [2023-12-02 20:12:32,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2023-12-02 20:12:32,864 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:12:32,864 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 6, 5, 4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 20:12:32,872 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa50152c-a372-4185-bfc6-256a79941204/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-02 20:12:33,064 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa50152c-a372-4185-bfc6-256a79941204/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:12:33,065 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:12:33,065 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:12:33,066 INFO L85 PathProgramCache]: Analyzing trace with hash -1710454255, now seen corresponding path program 1 times [2023-12-02 20:12:33,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:12:33,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [921249168] [2023-12-02 20:12:33,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:12:33,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:12:33,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:12:34,530 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2023-12-02 20:12:34,530 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:12:34,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [921249168] [2023-12-02 20:12:34,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [921249168] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 20:12:34,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1763723734] [2023-12-02 20:12:34,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:12:34,531 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:12:34,531 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa50152c-a372-4185-bfc6-256a79941204/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 20:12:34,532 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa50152c-a372-4185-bfc6-256a79941204/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 20:12:34,532 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa50152c-a372-4185-bfc6-256a79941204/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-02 20:12:34,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:12:34,878 INFO L262 TraceCheckSpWp]: Trace formula consists of 2178 conjuncts, 55 conjunts are in the unsatisfiable core [2023-12-02 20:12:34,887 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 20:12:35,879 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 12 proven. 8 refuted. 0 times theorem prover too weak. 119 trivial. 0 not checked. [2023-12-02 20:12:35,879 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 20:12:39,977 WARN L176 XnfTransformerHelper]: Simplifying conjunction of 9813 disjunctions. This might take some time... [2023-12-02 20:12:45,795 INFO L192 XnfTransformerHelper]: Simplified to conjunction of 9813 disjunctions. [2023-12-02 20:12:46,089 WARN L176 XnfTransformerHelper]: Simplifying conjunction of 9813 disjunctions. This might take some time... [2023-12-02 20:12:52,011 INFO L192 XnfTransformerHelper]: Simplified to conjunction of 9813 disjunctions. [2023-12-02 20:12:52,134 WARN L176 XnfTransformerHelper]: Simplifying conjunction of 49188 disjunctions. This might take some time... [2023-12-02 20:16:03,414 INFO L192 XnfTransformerHelper]: Simplified to conjunction of 49188 disjunctions. [2023-12-02 20:16:03,842 WARN L176 XnfTransformerHelper]: Simplifying conjunction of 9813 disjunctions. This might take some time... [2023-12-02 20:16:10,933 INFO L192 XnfTransformerHelper]: Simplified to conjunction of 9813 disjunctions.