./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec1_product28.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9672f298-8f83-4f8e-98f9-89578f435e0e/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9672f298-8f83-4f8e-98f9-89578f435e0e/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9672f298-8f83-4f8e-98f9-89578f435e0e/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9672f298-8f83-4f8e-98f9-89578f435e0e/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec1_product28.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9672f298-8f83-4f8e-98f9-89578f435e0e/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9672f298-8f83-4f8e-98f9-89578f435e0e/bin/utaipan-verify-mE87zJ7Ire --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 bff47839034fd9cbb920af5a298a9e1741d5a9c8d5dbee3233345fdc3046fb27 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:11:40,751 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:11:40,895 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9672f298-8f83-4f8e-98f9-89578f435e0e/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-23 21:11:40,903 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:11:40,904 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:11:40,948 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:11:40,949 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:11:40,950 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:11:40,951 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:11:40,957 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:11:40,958 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:11:40,959 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:11:40,960 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:11:40,962 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:11:40,962 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:11:40,963 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:11:40,964 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:11:40,964 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:11:40,965 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:11:40,965 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:11:40,967 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:11:40,968 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:11:40,970 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:11:40,970 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:11:40,971 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 21:11:40,971 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:11:40,972 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 21:11:40,973 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:11:40,973 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:11:40,974 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:11:40,975 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:11:40,976 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 21:11:40,976 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:11:40,976 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:11:40,977 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:11:40,977 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:11:40,977 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:11:40,978 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:11:40,978 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:11:40,978 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:11:40,979 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:11:40,979 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:11:40,980 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:11:40,980 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:11:40,981 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:11:40,981 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:11:40,981 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:11:40,982 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_9672f298-8f83-4f8e-98f9-89578f435e0e/bin/utaipan-verify-mE87zJ7Ire/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_9672f298-8f83-4f8e-98f9-89578f435e0e/bin/utaipan-verify-mE87zJ7Ire 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 -> bff47839034fd9cbb920af5a298a9e1741d5a9c8d5dbee3233345fdc3046fb27 [2023-11-23 21:11:41,391 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:11:41,429 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:11:41,432 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:11:41,435 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:11:41,436 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:11:41,437 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9672f298-8f83-4f8e-98f9-89578f435e0e/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/product-lines/elevator_spec1_product28.cil.c [2023-11-23 21:11:44,931 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:11:45,453 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:11:45,454 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9672f298-8f83-4f8e-98f9-89578f435e0e/sv-benchmarks/c/product-lines/elevator_spec1_product28.cil.c [2023-11-23 21:11:45,494 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9672f298-8f83-4f8e-98f9-89578f435e0e/bin/utaipan-verify-mE87zJ7Ire/data/7a0d14658/588742e6b6424fa58a59f47871806d22/FLAG37569ab15 [2023-11-23 21:11:45,517 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9672f298-8f83-4f8e-98f9-89578f435e0e/bin/utaipan-verify-mE87zJ7Ire/data/7a0d14658/588742e6b6424fa58a59f47871806d22 [2023-11-23 21:11:45,523 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:11:45,525 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:11:45,528 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:11:45,529 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:11:45,535 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:11:45,535 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:11:45" (1/1) ... [2023-11-23 21:11:45,537 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3467ca6e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:11:45, skipping insertion in model container [2023-11-23 21:11:45,537 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:11:45" (1/1) ... [2023-11-23 21:11:45,631 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:11:46,238 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_9672f298-8f83-4f8e-98f9-89578f435e0e/sv-benchmarks/c/product-lines/elevator_spec1_product28.cil.c[63597,63610] [2023-11-23 21:11:46,335 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:11:46,363 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:11:46,377 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] [2023-11-23 21:11:46,379 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [412] [2023-11-23 21:11:46,379 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [532] [2023-11-23 21:11:46,380 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification1_spec.i","") [567] [2023-11-23 21:11:46,381 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [755] [2023-11-23 21:11:46,382 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [1426] [2023-11-23 21:11:46,382 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1518] [2023-11-23 21:11:46,382 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3108] [2023-11-23 21:11:46,382 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [3117] [2023-11-23 21:11:46,383 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [3130] [2023-11-23 21:11:46,564 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_9672f298-8f83-4f8e-98f9-89578f435e0e/sv-benchmarks/c/product-lines/elevator_spec1_product28.cil.c[63597,63610] [2023-11-23 21:11:46,596 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:11:46,644 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:11:46,645 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:11:46 WrapperNode [2023-11-23 21:11:46,645 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:11:46,647 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:11:46,647 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:11:46,648 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:11:46,657 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:11:46" (1/1) ... [2023-11-23 21:11:46,719 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:11:46" (1/1) ... [2023-11-23 21:11:46,785 INFO L138 Inliner]: procedures = 97, calls = 349, calls flagged for inlining = 28, calls inlined = 24, statements flattened = 1166 [2023-11-23 21:11:46,786 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:11:46,786 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:11:46,787 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:11:46,787 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:11:46,798 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:11:46" (1/1) ... [2023-11-23 21:11:46,798 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:11:46" (1/1) ... [2023-11-23 21:11:46,804 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:11:46" (1/1) ... [2023-11-23 21:11:46,805 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:11:46" (1/1) ... [2023-11-23 21:11:46,878 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:11:46" (1/1) ... [2023-11-23 21:11:46,914 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:11:46" (1/1) ... [2023-11-23 21:11:46,920 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:11:46" (1/1) ... [2023-11-23 21:11:46,928 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:11:46" (1/1) ... [2023-11-23 21:11:46,954 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:11:46,964 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:11:46,964 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:11:46,964 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:11:46,965 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:11:46" (1/1) ... [2023-11-23 21:11:46,979 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:11:47,007 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9672f298-8f83-4f8e-98f9-89578f435e0e/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:11:47,039 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9672f298-8f83-4f8e-98f9-89578f435e0e/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:11:47,050 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9672f298-8f83-4f8e-98f9-89578f435e0e/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:11:47,081 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-11-23 21:11:47,082 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-11-23 21:11:47,082 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-23 21:11:47,082 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-23 21:11:47,083 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-23 21:11:47,084 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-23 21:11:47,084 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-23 21:11:47,085 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-23 21:11:47,085 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-23 21:11:47,085 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-23 21:11:47,086 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-23 21:11:47,087 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-23 21:11:47,088 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-11-23 21:11:47,089 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-11-23 21:11:47,089 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-23 21:11:47,090 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-23 21:11:47,093 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-23 21:11:47,093 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-23 21:11:47,094 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2023-11-23 21:11:47,094 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2023-11-23 21:11:47,094 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:11:47,095 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-11-23 21:11:47,095 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-11-23 21:11:47,096 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-11-23 21:11:47,096 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-11-23 21:11:47,104 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-23 21:11:47,104 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-23 21:11:47,104 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-23 21:11:47,105 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-23 21:11:47,106 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-11-23 21:11:47,106 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-11-23 21:11:47,107 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-23 21:11:47,107 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-23 21:11:47,108 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-23 21:11:47,108 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-23 21:11:47,108 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-23 21:11:47,108 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-23 21:11:47,108 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2023-11-23 21:11:47,109 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2023-11-23 21:11:47,109 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-23 21:11:47,109 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-23 21:11:47,110 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-23 21:11:47,110 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-23 21:11:47,110 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-23 21:11:47,110 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-23 21:11:47,111 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-23 21:11:47,111 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-23 21:11:47,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:11:47,112 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-23 21:11:47,113 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-23 21:11:47,114 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:11:47,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:11:47,115 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-23 21:11:47,115 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-23 21:11:47,115 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2023-11-23 21:11:47,116 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2023-11-23 21:11:47,375 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:11:47,381 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:11:49,017 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:11:50,025 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:11:50,026 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-23 21:11:50,028 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:11:50 BoogieIcfgContainer [2023-11-23 21:11:50,028 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:11:50,031 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:11:50,031 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:11:50,035 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:11:50,036 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:11:45" (1/3) ... [2023-11-23 21:11:50,037 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b26c504 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:11:50, skipping insertion in model container [2023-11-23 21:11:50,037 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:11:46" (2/3) ... [2023-11-23 21:11:50,037 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b26c504 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:11:50, skipping insertion in model container [2023-11-23 21:11:50,038 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:11:50" (3/3) ... [2023-11-23 21:11:50,039 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec1_product28.cil.c [2023-11-23 21:11:50,064 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:11:50,065 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 21:11:50,167 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:11:50,177 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;@486a1b9a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:11:50,178 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 21:11:50,189 INFO L276 IsEmpty]: Start isEmpty. Operand has 390 states, 260 states have (on average 1.5846153846153845) internal successors, (412), 283 states have internal predecessors, (412), 102 states have call successors, (102), 26 states have call predecessors, (102), 26 states have return successors, (102), 95 states have call predecessors, (102), 102 states have call successors, (102) [2023-11-23 21:11:50,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-11-23 21:11:50,211 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:11:50,213 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 21:11:50,214 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:11:50,221 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:11:50,221 INFO L85 PathProgramCache]: Analyzing trace with hash 2133254137, now seen corresponding path program 1 times [2023-11-23 21:11:50,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:11:50,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [369952314] [2023-11-23 21:11:50,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:11:50,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:11:50,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:11:51,676 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-23 21:11:51,677 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:11:51,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [369952314] [2023-11-23 21:11:51,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [369952314] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:11:51,678 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:11:51,678 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 21:11:51,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [677435785] [2023-11-23 21:11:51,681 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:11:51,686 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:11:51,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:11:51,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:11:51,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:11:51,736 INFO L87 Difference]: Start difference. First operand has 390 states, 260 states have (on average 1.5846153846153845) internal successors, (412), 283 states have internal predecessors, (412), 102 states have call successors, (102), 26 states have call predecessors, (102), 26 states have return successors, (102), 95 states have call predecessors, (102), 102 states have call successors, (102) Second operand has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 6 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2023-11-23 21:11:54,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:11:54,608 INFO L93 Difference]: Finished difference Result 1260 states and 2036 transitions. [2023-11-23 21:11:54,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:11:54,612 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 6 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) Word has length 54 [2023-11-23 21:11:54,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:11:54,657 INFO L225 Difference]: With dead ends: 1260 [2023-11-23 21:11:54,657 INFO L226 Difference]: Without dead ends: 887 [2023-11-23 21:11:54,670 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2023-11-23 21:11:54,674 INFO L413 NwaCegarLoop]: 298 mSDtfsCounter, 1236 mSDsluCounter, 723 mSDsCounter, 0 mSdLazyCounter, 1434 mSolverCounterSat, 458 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1304 SdHoareTripleChecker+Valid, 1021 SdHoareTripleChecker+Invalid, 1892 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 458 IncrementalHoareTripleChecker+Valid, 1434 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:11:54,675 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1304 Valid, 1021 Invalid, 1892 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [458 Valid, 1434 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-11-23 21:11:54,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 887 states. [2023-11-23 21:11:54,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 887 to 800. [2023-11-23 21:11:54,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 800 states, 559 states have (on average 1.5992844364937389) internal successors, (894), 589 states have internal predecessors, (894), 195 states have call successors, (195), 44 states have call predecessors, (195), 45 states have return successors, (197), 179 states have call predecessors, (197), 190 states have call successors, (197) [2023-11-23 21:11:54,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 800 states to 800 states and 1286 transitions. [2023-11-23 21:11:54,850 INFO L78 Accepts]: Start accepts. Automaton has 800 states and 1286 transitions. Word has length 54 [2023-11-23 21:11:54,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:11:54,851 INFO L495 AbstractCegarLoop]: Abstraction has 800 states and 1286 transitions. [2023-11-23 21:11:54,851 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 6 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2023-11-23 21:11:54,851 INFO L276 IsEmpty]: Start isEmpty. Operand 800 states and 1286 transitions. [2023-11-23 21:11:54,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-11-23 21:11:54,863 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:11:54,863 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:11:54,864 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:11:54,864 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:11:54,864 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:11:54,865 INFO L85 PathProgramCache]: Analyzing trace with hash 915277658, now seen corresponding path program 1 times [2023-11-23 21:11:54,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:11:54,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [780124381] [2023-11-23 21:11:54,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:11:54,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:11:54,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:11:55,851 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-23 21:11:55,852 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:11:55,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [780124381] [2023-11-23 21:11:55,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [780124381] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:11:55,856 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:11:55,856 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-23 21:11:55,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [98493887] [2023-11-23 21:11:55,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:11:55,861 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 21:11:55,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:11:55,863 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 21:11:55,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-23 21:11:55,870 INFO L87 Difference]: Start difference. First operand 800 states and 1286 transitions. Second operand has 8 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 5 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) [2023-11-23 21:11:59,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:11:59,545 INFO L93 Difference]: Finished difference Result 2754 states and 4471 transitions. [2023-11-23 21:11:59,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-23 21:11:59,546 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 5 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) Word has length 98 [2023-11-23 21:11:59,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:11:59,566 INFO L225 Difference]: With dead ends: 2754 [2023-11-23 21:11:59,567 INFO L226 Difference]: Without dead ends: 1977 [2023-11-23 21:11:59,578 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-11-23 21:11:59,582 INFO L413 NwaCegarLoop]: 550 mSDtfsCounter, 1367 mSDsluCounter, 1607 mSDsCounter, 0 mSdLazyCounter, 4081 mSolverCounterSat, 662 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1443 SdHoareTripleChecker+Valid, 2157 SdHoareTripleChecker+Invalid, 4743 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 662 IncrementalHoareTripleChecker+Valid, 4081 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:11:59,583 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1443 Valid, 2157 Invalid, 4743 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [662 Valid, 4081 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2023-11-23 21:11:59,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1977 states. [2023-11-23 21:11:59,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1977 to 1790. [2023-11-23 21:11:59,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1790 states, 1214 states have (on average 1.57166392092257) internal successors, (1908), 1286 states have internal predecessors, (1908), 482 states have call successors, (482), 81 states have call predecessors, (482), 93 states have return successors, (501), 455 states have call predecessors, (501), 477 states have call successors, (501) [2023-11-23 21:11:59,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1790 states to 1790 states and 2891 transitions. [2023-11-23 21:11:59,838 INFO L78 Accepts]: Start accepts. Automaton has 1790 states and 2891 transitions. Word has length 98 [2023-11-23 21:11:59,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:11:59,839 INFO L495 AbstractCegarLoop]: Abstraction has 1790 states and 2891 transitions. [2023-11-23 21:11:59,839 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 5 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) [2023-11-23 21:11:59,840 INFO L276 IsEmpty]: Start isEmpty. Operand 1790 states and 2891 transitions. [2023-11-23 21:11:59,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-11-23 21:11:59,846 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:11:59,846 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:11:59,847 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:11:59,847 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:11:59,858 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:11:59,858 INFO L85 PathProgramCache]: Analyzing trace with hash 272419514, now seen corresponding path program 1 times [2023-11-23 21:11:59,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:11:59,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1845358838] [2023-11-23 21:11:59,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:11:59,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:11:59,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:12:00,576 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-23 21:12:00,577 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:12:00,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1845358838] [2023-11-23 21:12:00,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1845358838] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:12:00,578 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:12:00,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 21:12:00,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1109046091] [2023-11-23 21:12:00,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:12:00,580 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:12:00,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:12:00,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:12:00,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:12:00,582 INFO L87 Difference]: Start difference. First operand 1790 states and 2891 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 5 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) [2023-11-23 21:12:02,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:12:02,840 INFO L93 Difference]: Finished difference Result 4525 states and 7322 transitions. [2023-11-23 21:12:02,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-23 21:12:02,840 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 5 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) Word has length 99 [2023-11-23 21:12:02,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:12:02,865 INFO L225 Difference]: With dead ends: 4525 [2023-11-23 21:12:02,866 INFO L226 Difference]: Without dead ends: 2760 [2023-11-23 21:12:02,879 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2023-11-23 21:12:02,884 INFO L413 NwaCegarLoop]: 387 mSDtfsCounter, 1165 mSDsluCounter, 1274 mSDsCounter, 0 mSdLazyCounter, 2246 mSolverCounterSat, 444 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1242 SdHoareTripleChecker+Valid, 1661 SdHoareTripleChecker+Invalid, 2690 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 444 IncrementalHoareTripleChecker+Valid, 2246 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-11-23 21:12:02,886 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1242 Valid, 1661 Invalid, 2690 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [444 Valid, 2246 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-11-23 21:12:02,891 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2760 states. [2023-11-23 21:12:03,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2760 to 2642. [2023-11-23 21:12:03,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2642 states, 1818 states have (on average 1.5792079207920793) internal successors, (2871), 1917 states have internal predecessors, (2871), 672 states have call successors, (672), 131 states have call predecessors, (672), 151 states have return successors, (719), 637 states have call predecessors, (719), 667 states have call successors, (719) [2023-11-23 21:12:03,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2642 states to 2642 states and 4262 transitions. [2023-11-23 21:12:03,213 INFO L78 Accepts]: Start accepts. Automaton has 2642 states and 4262 transitions. Word has length 99 [2023-11-23 21:12:03,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:12:03,214 INFO L495 AbstractCegarLoop]: Abstraction has 2642 states and 4262 transitions. [2023-11-23 21:12:03,214 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 5 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) [2023-11-23 21:12:03,215 INFO L276 IsEmpty]: Start isEmpty. Operand 2642 states and 4262 transitions. [2023-11-23 21:12:03,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-11-23 21:12:03,219 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:12:03,219 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:12:03,220 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:12:03,220 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:12:03,220 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:12:03,221 INFO L85 PathProgramCache]: Analyzing trace with hash -2117017122, now seen corresponding path program 1 times [2023-11-23 21:12:03,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:12:03,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1690616875] [2023-11-23 21:12:03,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:12:03,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:12:03,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:12:03,675 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-23 21:12:03,676 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:12:03,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1690616875] [2023-11-23 21:12:03,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1690616875] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:12:03,676 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:12:03,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 21:12:03,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2101368747] [2023-11-23 21:12:03,677 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:12:03,678 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:12:03,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:12:03,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:12:03,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:12:03,679 INFO L87 Difference]: Start difference. First operand 2642 states and 4262 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-23 21:12:04,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:12:04,642 INFO L93 Difference]: Finished difference Result 2743 states and 4428 transitions. [2023-11-23 21:12:04,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:12:04,643 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) Word has length 103 [2023-11-23 21:12:04,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:12:04,670 INFO L225 Difference]: With dead ends: 2743 [2023-11-23 21:12:04,670 INFO L226 Difference]: Without dead ends: 2728 [2023-11-23 21:12:04,674 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-11-23 21:12:04,680 INFO L413 NwaCegarLoop]: 562 mSDtfsCounter, 668 mSDsluCounter, 1303 mSDsCounter, 0 mSdLazyCounter, 554 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 669 SdHoareTripleChecker+Valid, 1865 SdHoareTripleChecker+Invalid, 569 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 554 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-23 21:12:04,681 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [669 Valid, 1865 Invalid, 569 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 554 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-23 21:12:04,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2728 states. [2023-11-23 21:12:04,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2728 to 2648. [2023-11-23 21:12:04,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2648 states, 1824 states have (on average 1.5773026315789473) internal successors, (2877), 1923 states have internal predecessors, (2877), 672 states have call successors, (672), 131 states have call predecessors, (672), 151 states have return successors, (719), 637 states have call predecessors, (719), 667 states have call successors, (719) [2023-11-23 21:12:05,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2648 states to 2648 states and 4268 transitions. [2023-11-23 21:12:05,016 INFO L78 Accepts]: Start accepts. Automaton has 2648 states and 4268 transitions. Word has length 103 [2023-11-23 21:12:05,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:12:05,019 INFO L495 AbstractCegarLoop]: Abstraction has 2648 states and 4268 transitions. [2023-11-23 21:12:05,019 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-23 21:12:05,019 INFO L276 IsEmpty]: Start isEmpty. Operand 2648 states and 4268 transitions. [2023-11-23 21:12:05,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-11-23 21:12:05,028 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:12:05,029 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:12:05,029 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 21:12:05,029 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:12:05,030 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:12:05,030 INFO L85 PathProgramCache]: Analyzing trace with hash 929609603, now seen corresponding path program 1 times [2023-11-23 21:12:05,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:12:05,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [698036914] [2023-11-23 21:12:05,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:12:05,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:12:05,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:12:05,895 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-23 21:12:05,895 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:12:05,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [698036914] [2023-11-23 21:12:05,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [698036914] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:12:05,896 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:12:05,896 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-23 21:12:05,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [785011564] [2023-11-23 21:12:05,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:12:05,897 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-23 21:12:05,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:12:05,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-23 21:12:05,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2023-11-23 21:12:05,899 INFO L87 Difference]: Start difference. First operand 2648 states and 4268 transitions. Second operand has 13 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 11 states have internal predecessors, (58), 5 states have call successors, (21), 3 states have call predecessors, (21), 5 states have return successors, (20), 6 states have call predecessors, (20), 4 states have call successors, (20) [2023-11-23 21:12:12,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:12:12,712 INFO L93 Difference]: Finished difference Result 3073 states and 4910 transitions. [2023-11-23 21:12:12,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-11-23 21:12:12,713 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 11 states have internal predecessors, (58), 5 states have call successors, (21), 3 states have call predecessors, (21), 5 states have return successors, (20), 6 states have call predecessors, (20), 4 states have call successors, (20) Word has length 108 [2023-11-23 21:12:12,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:12:12,743 INFO L225 Difference]: With dead ends: 3073 [2023-11-23 21:12:12,743 INFO L226 Difference]: Without dead ends: 3056 [2023-11-23 21:12:12,748 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 713 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=375, Invalid=2277, Unknown=0, NotChecked=0, Total=2652 [2023-11-23 21:12:12,751 INFO L413 NwaCegarLoop]: 551 mSDtfsCounter, 2669 mSDsluCounter, 3402 mSDsCounter, 0 mSdLazyCounter, 8010 mSolverCounterSat, 1479 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2695 SdHoareTripleChecker+Valid, 3953 SdHoareTripleChecker+Invalid, 9489 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1479 IncrementalHoareTripleChecker+Valid, 8010 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2023-11-23 21:12:12,752 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2695 Valid, 3953 Invalid, 9489 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1479 Valid, 8010 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2023-11-23 21:12:12,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3056 states. [2023-11-23 21:12:13,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3056 to 2836. [2023-11-23 21:12:13,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2836 states, 1966 states have (on average 1.5768056968463886) internal successors, (3100), 2063 states have internal predecessors, (3100), 689 states have call successors, (689), 161 states have call predecessors, (689), 180 states have return successors, (740), 655 states have call predecessors, (740), 684 states have call successors, (740) [2023-11-23 21:12:13,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2836 states to 2836 states and 4529 transitions. [2023-11-23 21:12:13,109 INFO L78 Accepts]: Start accepts. Automaton has 2836 states and 4529 transitions. Word has length 108 [2023-11-23 21:12:13,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:12:13,110 INFO L495 AbstractCegarLoop]: Abstraction has 2836 states and 4529 transitions. [2023-11-23 21:12:13,110 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 11 states have internal predecessors, (58), 5 states have call successors, (21), 3 states have call predecessors, (21), 5 states have return successors, (20), 6 states have call predecessors, (20), 4 states have call successors, (20) [2023-11-23 21:12:13,111 INFO L276 IsEmpty]: Start isEmpty. Operand 2836 states and 4529 transitions. [2023-11-23 21:12:13,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-11-23 21:12:13,115 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:12:13,115 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:12:13,115 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 21:12:13,116 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:12:13,116 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:12:13,116 INFO L85 PathProgramCache]: Analyzing trace with hash -2075843974, now seen corresponding path program 1 times [2023-11-23 21:12:13,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:12:13,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [276413639] [2023-11-23 21:12:13,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:12:13,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:12:13,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:12:18,580 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 21:12:18,580 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:12:18,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [276413639] [2023-11-23 21:12:18,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [276413639] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:12:18,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1136944452] [2023-11-23 21:12:18,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:12:18,581 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:12:18,581 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9672f298-8f83-4f8e-98f9-89578f435e0e/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:12:18,590 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9672f298-8f83-4f8e-98f9-89578f435e0e/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:12:18,611 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9672f298-8f83-4f8e-98f9-89578f435e0e/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 21:12:18,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:12:19,009 INFO L262 TraceCheckSpWp]: Trace formula consists of 2057 conjuncts, 63 conjunts are in the unsatisfiable core [2023-11-23 21:12:19,025 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:12:20,059 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-23 21:12:20,059 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:12:20,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1136944452] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:12:20,059 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:12:20,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [33] total 41 [2023-11-23 21:12:20,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [609248310] [2023-11-23 21:12:20,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:12:20,061 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-23 21:12:20,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:12:20,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-23 21:12:20,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=124, Invalid=1516, Unknown=0, NotChecked=0, Total=1640 [2023-11-23 21:12:20,063 INFO L87 Difference]: Start difference. First operand 2836 states and 4529 transitions. Second operand has 10 states, 6 states have (on average 10.333333333333334) internal successors, (62), 8 states have internal predecessors, (62), 6 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (21), 5 states have call predecessors, (21), 5 states have call successors, (21) [2023-11-23 21:12:23,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:12:23,553 INFO L93 Difference]: Finished difference Result 5593 states and 8972 transitions. [2023-11-23 21:12:23,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-23 21:12:23,554 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 6 states have (on average 10.333333333333334) internal successors, (62), 8 states have internal predecessors, (62), 6 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (21), 5 states have call predecessors, (21), 5 states have call successors, (21) Word has length 115 [2023-11-23 21:12:23,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:12:23,578 INFO L225 Difference]: With dead ends: 5593 [2023-11-23 21:12:23,579 INFO L226 Difference]: Without dead ends: 2784 [2023-11-23 21:12:23,597 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 503 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=165, Invalid=2091, Unknown=0, NotChecked=0, Total=2256 [2023-11-23 21:12:23,598 INFO L413 NwaCegarLoop]: 104 mSDtfsCounter, 766 mSDsluCounter, 459 mSDsCounter, 0 mSdLazyCounter, 3562 mSolverCounterSat, 371 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 766 SdHoareTripleChecker+Valid, 563 SdHoareTripleChecker+Invalid, 3933 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 371 IncrementalHoareTripleChecker+Valid, 3562 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-11-23 21:12:23,598 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [766 Valid, 563 Invalid, 3933 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [371 Valid, 3562 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-11-23 21:12:23,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2784 states. [2023-11-23 21:12:23,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2784 to 2784. [2023-11-23 21:12:23,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2784 states, 1932 states have (on average 1.568840579710145) internal successors, (3031), 2028 states have internal predecessors, (3031), 671 states have call successors, (671), 161 states have call predecessors, (671), 180 states have return successors, (723), 638 states have call predecessors, (723), 667 states have call successors, (723) [2023-11-23 21:12:23,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2784 states to 2784 states and 4425 transitions. [2023-11-23 21:12:23,959 INFO L78 Accepts]: Start accepts. Automaton has 2784 states and 4425 transitions. Word has length 115 [2023-11-23 21:12:23,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:12:23,962 INFO L495 AbstractCegarLoop]: Abstraction has 2784 states and 4425 transitions. [2023-11-23 21:12:23,962 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 6 states have (on average 10.333333333333334) internal successors, (62), 8 states have internal predecessors, (62), 6 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (21), 5 states have call predecessors, (21), 5 states have call successors, (21) [2023-11-23 21:12:23,962 INFO L276 IsEmpty]: Start isEmpty. Operand 2784 states and 4425 transitions. [2023-11-23 21:12:23,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-11-23 21:12:23,968 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:12:23,969 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:12:24,004 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9672f298-8f83-4f8e-98f9-89578f435e0e/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 21:12:24,187 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9672f298-8f83-4f8e-98f9-89578f435e0e/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:12:24,187 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:12:24,188 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:12:24,188 INFO L85 PathProgramCache]: Analyzing trace with hash 73059754, now seen corresponding path program 1 times [2023-11-23 21:12:24,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:12:24,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [409642163] [2023-11-23 21:12:24,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:12:24,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:12:24,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat