./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec1_product27.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 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_de1db09d-5d3e-477a-be85-b1134e8a002b/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de1db09d-5d3e-477a-be85-b1134e8a002b/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_de1db09d-5d3e-477a-be85-b1134e8a002b/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de1db09d-5d3e-477a-be85-b1134e8a002b/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec1_product27.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de1db09d-5d3e-477a-be85-b1134e8a002b/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_de1db09d-5d3e-477a-be85-b1134e8a002b/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 b90339f9090766921b1c16763101e1e0bf56713d98b802bfaa51b02dabc40a61 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 20:37:34,225 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 20:37:34,353 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de1db09d-5d3e-477a-be85-b1134e8a002b/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-23 20:37:34,364 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 20:37:34,365 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 20:37:34,393 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 20:37:34,394 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 20:37:34,395 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 20:37:34,396 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 20:37:34,397 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 20:37:34,397 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 20:37:34,398 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 20:37:34,398 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 20:37:34,399 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 20:37:34,400 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 20:37:34,400 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 20:37:34,401 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 20:37:34,401 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 20:37:34,402 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 20:37:34,403 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 20:37:34,403 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 20:37:34,404 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 20:37:34,405 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 20:37:34,405 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 20:37:34,406 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 20:37:34,406 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 20:37:34,407 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 20:37:34,407 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 20:37:34,408 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 20:37:34,408 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 20:37:34,409 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 20:37:34,409 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 20:37:34,410 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 20:37:34,410 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 20:37:34,411 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 20:37:34,411 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 20:37:34,411 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 20:37:34,412 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:37:34,412 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 20:37:34,412 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 20:37:34,412 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 20:37:34,413 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 20:37:34,413 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 20:37:34,413 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 20:37:34,413 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 20:37:34,414 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 20:37:34,414 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 20:37:34,414 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_de1db09d-5d3e-477a-be85-b1134e8a002b/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_de1db09d-5d3e-477a-be85-b1134e8a002b/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 -> b90339f9090766921b1c16763101e1e0bf56713d98b802bfaa51b02dabc40a61 [2023-11-23 20:37:34,793 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 20:37:34,837 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 20:37:34,841 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 20:37:34,845 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 20:37:34,846 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 20:37:34,848 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de1db09d-5d3e-477a-be85-b1134e8a002b/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/product-lines/elevator_spec1_product27.cil.c [2023-11-23 20:37:38,493 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 20:37:39,074 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 20:37:39,075 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de1db09d-5d3e-477a-be85-b1134e8a002b/sv-benchmarks/c/product-lines/elevator_spec1_product27.cil.c [2023-11-23 20:37:39,120 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de1db09d-5d3e-477a-be85-b1134e8a002b/bin/utaipan-verify-mE87zJ7Ire/data/3bdca6fdb/c2fe486d7e644323a8301df031414d97/FLAG8f6df357c [2023-11-23 20:37:39,146 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de1db09d-5d3e-477a-be85-b1134e8a002b/bin/utaipan-verify-mE87zJ7Ire/data/3bdca6fdb/c2fe486d7e644323a8301df031414d97 [2023-11-23 20:37:39,155 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 20:37:39,158 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 20:37:39,162 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 20:37:39,163 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 20:37:39,170 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 20:37:39,174 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:37:39" (1/1) ... [2023-11-23 20:37:39,175 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@61fd1de9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:39, skipping insertion in model container [2023-11-23 20:37:39,176 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:37:39" (1/1) ... [2023-11-23 20:37:39,285 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 20:37:39,866 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de1db09d-5d3e-477a-be85-b1134e8a002b/sv-benchmarks/c/product-lines/elevator_spec1_product27.cil.c[35415,35428] [2023-11-23 20:37:40,065 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:37:40,081 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 20:37:40,095 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] [2023-11-23 20:37:40,098 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [412] [2023-11-23 20:37:40,098 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [447] [2023-11-23 20:37:40,098 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [567] [2023-11-23 20:37:40,099 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1239] [2023-11-23 20:37:40,100 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1252] [2023-11-23 20:37:40,101 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1618] [2023-11-23 20:37:40,101 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification1_spec.i","") [1627] [2023-11-23 20:37:40,101 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [1813] [2023-11-23 20:37:40,102 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1905] [2023-11-23 20:37:40,222 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_de1db09d-5d3e-477a-be85-b1134e8a002b/sv-benchmarks/c/product-lines/elevator_spec1_product27.cil.c[35415,35428] [2023-11-23 20:37:40,327 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:37:40,406 INFO L206 MainTranslator]: Completed translation [2023-11-23 20:37:40,412 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:40 WrapperNode [2023-11-23 20:37:40,412 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 20:37:40,428 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 20:37:40,428 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 20:37:40,429 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 20:37:40,464 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:40" (1/1) ... [2023-11-23 20:37:40,504 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:40" (1/1) ... [2023-11-23 20:37:40,597 INFO L138 Inliner]: procedures = 95, calls = 343, calls flagged for inlining = 27, calls inlined = 24, statements flattened = 1151 [2023-11-23 20:37:40,598 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 20:37:40,599 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 20:37:40,599 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 20:37:40,599 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 20:37:40,611 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:40" (1/1) ... [2023-11-23 20:37:40,612 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:40" (1/1) ... [2023-11-23 20:37:40,621 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:40" (1/1) ... [2023-11-23 20:37:40,630 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:40" (1/1) ... [2023-11-23 20:37:40,676 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:40" (1/1) ... [2023-11-23 20:37:40,705 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:40" (1/1) ... [2023-11-23 20:37:40,710 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:40" (1/1) ... [2023-11-23 20:37:40,733 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:40" (1/1) ... [2023-11-23 20:37:40,759 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 20:37:40,760 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 20:37:40,761 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 20:37:40,761 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 20:37:40,762 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:40" (1/1) ... [2023-11-23 20:37:40,769 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:37:40,798 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de1db09d-5d3e-477a-be85-b1134e8a002b/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:37:40,836 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de1db09d-5d3e-477a-be85-b1134e8a002b/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 20:37:40,848 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de1db09d-5d3e-477a-be85-b1134e8a002b/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 20:37:40,879 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2023-11-23 20:37:40,880 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2023-11-23 20:37:40,880 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 20:37:40,880 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-11-23 20:37:40,881 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-11-23 20:37:40,881 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-11-23 20:37:40,881 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-11-23 20:37:40,881 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-23 20:37:40,882 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-23 20:37:40,882 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-11-23 20:37:40,882 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-11-23 20:37:40,882 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-23 20:37:40,883 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-23 20:37:40,883 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-23 20:37:40,883 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-23 20:37:40,883 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-23 20:37:40,884 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-23 20:37:40,884 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-23 20:37:40,884 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-23 20:37:40,884 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-11-23 20:37:40,885 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-11-23 20:37:40,885 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-23 20:37:40,885 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-23 20:37:40,885 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-23 20:37:40,886 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-23 20:37:40,886 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-23 20:37:40,886 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-23 20:37:40,886 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-23 20:37:40,887 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-23 20:37:40,887 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-11-23 20:37:40,887 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-11-23 20:37:40,887 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-23 20:37:40,888 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-23 20:37:40,888 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2023-11-23 20:37:40,888 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2023-11-23 20:37:40,888 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-23 20:37:40,888 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-23 20:37:40,889 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-23 20:37:40,889 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-23 20:37:40,889 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-23 20:37:40,890 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-23 20:37:40,890 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-23 20:37:40,890 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-23 20:37:40,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 20:37:40,890 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-23 20:37:40,891 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-23 20:37:40,891 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-23 20:37:40,891 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-23 20:37:40,891 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-23 20:37:40,891 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-23 20:37:40,892 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 20:37:40,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 20:37:40,892 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-23 20:37:40,892 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-23 20:37:41,090 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 20:37:41,092 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 20:37:42,733 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 20:37:43,956 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 20:37:43,957 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-23 20:37:43,959 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:37:43 BoogieIcfgContainer [2023-11-23 20:37:43,960 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 20:37:43,964 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 20:37:43,964 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 20:37:43,968 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 20:37:43,969 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 08:37:39" (1/3) ... [2023-11-23 20:37:43,971 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@463c7c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:37:43, skipping insertion in model container [2023-11-23 20:37:43,971 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:40" (2/3) ... [2023-11-23 20:37:43,973 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@463c7c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:37:43, skipping insertion in model container [2023-11-23 20:37:43,973 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:37:43" (3/3) ... [2023-11-23 20:37:43,975 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec1_product27.cil.c [2023-11-23 20:37:44,004 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 20:37:44,005 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 20:37:44,109 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 20:37:44,120 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;@315dda20, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 20:37:44,121 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 20:37:44,131 INFO L276 IsEmpty]: Start isEmpty. Operand has 381 states, 255 states have (on average 1.588235294117647) internal successors, (405), 276 states have internal predecessors, (405), 99 states have call successors, (99), 25 states have call predecessors, (99), 25 states have return successors, (99), 93 states have call predecessors, (99), 99 states have call successors, (99) [2023-11-23 20:37:44,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-23 20:37:44,180 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:37:44,182 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] [2023-11-23 20:37:44,183 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:37:44,199 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:37:44,200 INFO L85 PathProgramCache]: Analyzing trace with hash 503731186, now seen corresponding path program 1 times [2023-11-23 20:37:44,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:37:44,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1426435152] [2023-11-23 20:37:44,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:37:44,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:37:44,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:37:44,944 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 20:37:44,945 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:37:44,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1426435152] [2023-11-23 20:37:44,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1426435152] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:37:44,946 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:37:44,947 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 20:37:44,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672719391] [2023-11-23 20:37:44,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:37:44,959 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-23 20:37:44,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:37:44,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-23 20:37:45,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-23 20:37:45,005 INFO L87 Difference]: Start difference. First operand has 381 states, 255 states have (on average 1.588235294117647) internal successors, (405), 276 states have internal predecessors, (405), 99 states have call successors, (99), 25 states have call predecessors, (99), 25 states have return successors, (99), 93 states have call predecessors, (99), 99 states have call successors, (99) Second operand has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) [2023-11-23 20:37:45,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:37:45,195 INFO L93 Difference]: Finished difference Result 399 states and 630 transitions. [2023-11-23 20:37:45,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-23 20:37:45,199 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) Word has length 88 [2023-11-23 20:37:45,200 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:37:45,224 INFO L225 Difference]: With dead ends: 399 [2023-11-23 20:37:45,224 INFO L226 Difference]: Without dead ends: 377 [2023-11-23 20:37:45,230 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-11-23 20:37:45,234 INFO L413 NwaCegarLoop]: 560 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 560 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:37:45,236 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 560 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 20:37:45,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 377 states. [2023-11-23 20:37:45,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 377 to 377. [2023-11-23 20:37:45,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 377 states, 253 states have (on average 1.5770750988142292) internal successors, (399), 272 states have internal predecessors, (399), 99 states have call successors, (99), 25 states have call predecessors, (99), 24 states have return successors, (94), 92 states have call predecessors, (94), 94 states have call successors, (94) [2023-11-23 20:37:45,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 377 states to 377 states and 592 transitions. [2023-11-23 20:37:45,344 INFO L78 Accepts]: Start accepts. Automaton has 377 states and 592 transitions. Word has length 88 [2023-11-23 20:37:45,389 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:37:45,389 INFO L495 AbstractCegarLoop]: Abstraction has 377 states and 592 transitions. [2023-11-23 20:37:45,390 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) [2023-11-23 20:37:45,390 INFO L276 IsEmpty]: Start isEmpty. Operand 377 states and 592 transitions. [2023-11-23 20:37:45,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-11-23 20:37:45,404 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:37:45,404 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] [2023-11-23 20:37:45,404 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 20:37:45,405 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:37:45,406 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:37:45,406 INFO L85 PathProgramCache]: Analyzing trace with hash 955798233, now seen corresponding path program 1 times [2023-11-23 20:37:45,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:37:45,407 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1935770649] [2023-11-23 20:37:45,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:37:45,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:37:45,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:37:46,371 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 20:37:46,371 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:37:46,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1935770649] [2023-11-23 20:37:46,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1935770649] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:37:46,372 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:37:46,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 20:37:46,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [809644231] [2023-11-23 20:37:46,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:37:46,375 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 20:37:46,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:37:46,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 20:37:46,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 20:37:46,377 INFO L87 Difference]: Start difference. First operand 377 states and 592 transitions. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 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-11-23 20:37:49,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:37:49,136 INFO L93 Difference]: Finished difference Result 1148 states and 1837 transitions. [2023-11-23 20:37:49,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-23 20:37:49,137 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 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 89 [2023-11-23 20:37:49,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:37:49,151 INFO L225 Difference]: With dead ends: 1148 [2023-11-23 20:37:49,151 INFO L226 Difference]: Without dead ends: 794 [2023-11-23 20:37:49,165 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 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 20:37:49,169 INFO L413 NwaCegarLoop]: 375 mSDtfsCounter, 1153 mSDsluCounter, 1230 mSDsCounter, 0 mSdLazyCounter, 2215 mSolverCounterSat, 433 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1230 SdHoareTripleChecker+Valid, 1605 SdHoareTripleChecker+Invalid, 2648 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 433 IncrementalHoareTripleChecker+Valid, 2215 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-11-23 20:37:49,170 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1230 Valid, 1605 Invalid, 2648 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [433 Valid, 2215 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-11-23 20:37:49,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 794 states. [2023-11-23 20:37:49,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 794 to 745. [2023-11-23 20:37:49,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 745 states, 510 states have (on average 1.592156862745098) internal successors, (812), 543 states have internal predecessors, (812), 189 states have call successors, (189), 45 states have call predecessors, (189), 45 states have return successors, (190), 181 states have call predecessors, (190), 184 states have call successors, (190) [2023-11-23 20:37:49,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 745 states to 745 states and 1191 transitions. [2023-11-23 20:37:49,315 INFO L78 Accepts]: Start accepts. Automaton has 745 states and 1191 transitions. Word has length 89 [2023-11-23 20:37:49,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:37:49,320 INFO L495 AbstractCegarLoop]: Abstraction has 745 states and 1191 transitions. [2023-11-23 20:37:49,320 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 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-11-23 20:37:49,321 INFO L276 IsEmpty]: Start isEmpty. Operand 745 states and 1191 transitions. [2023-11-23 20:37:49,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-11-23 20:37:49,332 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:37:49,333 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] [2023-11-23 20:37:49,333 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 20:37:49,334 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:37:49,334 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:37:49,335 INFO L85 PathProgramCache]: Analyzing trace with hash 560457816, now seen corresponding path program 1 times [2023-11-23 20:37:49,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:37:49,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [475147187] [2023-11-23 20:37:49,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:37:49,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:37:49,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:37:49,945 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 20:37:49,945 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:37:49,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [475147187] [2023-11-23 20:37:49,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [475147187] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:37:49,947 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:37:49,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 20:37:49,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1487604124] [2023-11-23 20:37:49,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:37:49,951 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 20:37:49,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:37:49,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 20:37:49,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:37:49,953 INFO L87 Difference]: Start difference. First operand 745 states and 1191 transitions. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-23 20:37:50,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:37:50,884 INFO L93 Difference]: Finished difference Result 816 states and 1303 transitions. [2023-11-23 20:37:50,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 20:37:50,885 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) Word has length 93 [2023-11-23 20:37:50,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:37:50,898 INFO L225 Difference]: With dead ends: 816 [2023-11-23 20:37:50,899 INFO L226 Difference]: Without dead ends: 801 [2023-11-23 20:37:50,904 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-23 20:37:50,912 INFO L413 NwaCegarLoop]: 549 mSDtfsCounter, 685 mSDsluCounter, 1276 mSDsCounter, 0 mSdLazyCounter, 542 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 686 SdHoareTripleChecker+Valid, 1825 SdHoareTripleChecker+Invalid, 564 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 542 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-23 20:37:50,913 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [686 Valid, 1825 Invalid, 564 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 542 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-23 20:37:50,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 801 states. [2023-11-23 20:37:51,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 801 to 749. [2023-11-23 20:37:51,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 749 states, 514 states have (on average 1.5875486381322956) internal successors, (816), 547 states have internal predecessors, (816), 189 states have call successors, (189), 45 states have call predecessors, (189), 45 states have return successors, (190), 181 states have call predecessors, (190), 184 states have call successors, (190) [2023-11-23 20:37:51,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 749 states to 749 states and 1195 transitions. [2023-11-23 20:37:51,048 INFO L78 Accepts]: Start accepts. Automaton has 749 states and 1195 transitions. Word has length 93 [2023-11-23 20:37:51,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:37:51,052 INFO L495 AbstractCegarLoop]: Abstraction has 749 states and 1195 transitions. [2023-11-23 20:37:51,053 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-23 20:37:51,053 INFO L276 IsEmpty]: Start isEmpty. Operand 749 states and 1195 transitions. [2023-11-23 20:37:51,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-11-23 20:37:51,063 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:37:51,063 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 20:37:51,063 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 20:37:51,064 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:37:51,064 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:37:51,065 INFO L85 PathProgramCache]: Analyzing trace with hash -47929335, now seen corresponding path program 1 times [2023-11-23 20:37:51,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:37:51,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [854059150] [2023-11-23 20:37:51,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:37:51,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:37:51,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:37:51,609 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 20:37:51,609 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:37:51,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [854059150] [2023-11-23 20:37:51,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [854059150] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:37:51,610 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:37:51,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 20:37:51,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1463829028] [2023-11-23 20:37:51,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:37:51,612 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 20:37:51,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:37:51,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 20:37:51,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 20:37:51,614 INFO L87 Difference]: Start difference. First operand 749 states and 1195 transitions. Second operand has 5 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 1 states have call successors, (18) [2023-11-23 20:37:51,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:37:51,863 INFO L93 Difference]: Finished difference Result 768 states and 1219 transitions. [2023-11-23 20:37:51,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 20:37:51,865 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 1 states have call successors, (18) Word has length 98 [2023-11-23 20:37:51,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:37:51,876 INFO L225 Difference]: With dead ends: 768 [2023-11-23 20:37:51,876 INFO L226 Difference]: Without dead ends: 753 [2023-11-23 20:37:51,877 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:37:51,885 INFO L413 NwaCegarLoop]: 559 mSDtfsCounter, 30 mSDsluCounter, 1641 mSDsCounter, 0 mSdLazyCounter, 142 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 2200 SdHoareTripleChecker+Invalid, 142 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 142 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 20:37:51,887 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 2200 Invalid, 142 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 142 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 20:37:51,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 753 states. [2023-11-23 20:37:51,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 753 to 749. [2023-11-23 20:37:51,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 749 states, 514 states have (on average 1.583657587548638) internal successors, (814), 547 states have internal predecessors, (814), 189 states have call successors, (189), 45 states have call predecessors, (189), 45 states have return successors, (190), 181 states have call predecessors, (190), 184 states have call successors, (190) [2023-11-23 20:37:52,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 749 states to 749 states and 1193 transitions. [2023-11-23 20:37:52,002 INFO L78 Accepts]: Start accepts. Automaton has 749 states and 1193 transitions. Word has length 98 [2023-11-23 20:37:52,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:37:52,003 INFO L495 AbstractCegarLoop]: Abstraction has 749 states and 1193 transitions. [2023-11-23 20:37:52,003 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 1 states have call successors, (18) [2023-11-23 20:37:52,003 INFO L276 IsEmpty]: Start isEmpty. Operand 749 states and 1193 transitions. [2023-11-23 20:37:52,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-11-23 20:37:52,009 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:37:52,009 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] [2023-11-23 20:37:52,009 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 20:37:52,010 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:37:52,010 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:37:52,010 INFO L85 PathProgramCache]: Analyzing trace with hash 1286960838, now seen corresponding path program 1 times [2023-11-23 20:37:52,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:37:52,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1457313122] [2023-11-23 20:37:52,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:37:52,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:37:52,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:37:58,494 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 20:37:58,495 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:37:58,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1457313122] [2023-11-23 20:37:58,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1457313122] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:37:58,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [764778300] [2023-11-23 20:37:58,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:37:58,495 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:37:58,496 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de1db09d-5d3e-477a-be85-b1134e8a002b/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:37:58,503 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de1db09d-5d3e-477a-be85-b1134e8a002b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:37:58,543 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de1db09d-5d3e-477a-be85-b1134e8a002b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 20:37:58,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:37:58,980 INFO L262 TraceCheckSpWp]: Trace formula consists of 1822 conjuncts, 63 conjunts are in the unsatisfiable core [2023-11-23 20:37:58,995 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:37:59,875 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 20:37:59,876 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:37:59,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [764778300] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:37:59,876 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:37:59,877 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [29] total 37 [2023-11-23 20:37:59,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1093440909] [2023-11-23 20:37:59,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:37:59,878 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-23 20:37:59,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:37:59,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-23 20:37:59,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=99, Invalid=1233, Unknown=0, NotChecked=0, Total=1332 [2023-11-23 20:37:59,880 INFO L87 Difference]: Start difference. First operand 749 states and 1193 transitions. Second operand has 10 states, 6 states have (on average 9.333333333333334) internal successors, (56), 8 states have internal predecessors, (56), 6 states have call successors, (20), 3 states have call predecessors, (20), 4 states have return successors, (19), 5 states have call predecessors, (19), 5 states have call successors, (19) [2023-11-23 20:38:02,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:38:02,540 INFO L93 Difference]: Finished difference Result 1465 states and 2349 transitions. [2023-11-23 20:38:02,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-23 20:38:02,541 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 6 states have (on average 9.333333333333334) internal successors, (56), 8 states have internal predecessors, (56), 6 states have call successors, (20), 3 states have call predecessors, (20), 4 states have return successors, (19), 5 states have call predecessors, (19), 5 states have call successors, (19) Word has length 105 [2023-11-23 20:38:02,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:38:02,549 INFO L225 Difference]: With dead ends: 1465 [2023-11-23 20:38:02,549 INFO L226 Difference]: Without dead ends: 739 [2023-11-23 20:38:02,553 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 344 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=140, Invalid=1752, Unknown=0, NotChecked=0, Total=1892 [2023-11-23 20:38:02,555 INFO L413 NwaCegarLoop]: 222 mSDtfsCounter, 745 mSDsluCounter, 920 mSDsCounter, 0 mSdLazyCounter, 2899 mSolverCounterSat, 357 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 745 SdHoareTripleChecker+Valid, 1142 SdHoareTripleChecker+Invalid, 3256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 357 IncrementalHoareTripleChecker+Valid, 2899 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-11-23 20:38:02,555 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [745 Valid, 1142 Invalid, 3256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [357 Valid, 2899 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-11-23 20:38:02,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 739 states. [2023-11-23 20:38:02,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 739 to 739. [2023-11-23 20:38:02,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 739 states, 508 states have (on average 1.5767716535433072) internal successors, (801), 540 states have internal predecessors, (801), 185 states have call successors, (185), 45 states have call predecessors, (185), 45 states have return successors, (187), 178 states have call predecessors, (187), 181 states have call successors, (187) [2023-11-23 20:38:02,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 739 states to 739 states and 1173 transitions. [2023-11-23 20:38:02,624 INFO L78 Accepts]: Start accepts. Automaton has 739 states and 1173 transitions. Word has length 105 [2023-11-23 20:38:02,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:38:02,625 INFO L495 AbstractCegarLoop]: Abstraction has 739 states and 1173 transitions. [2023-11-23 20:38:02,626 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 6 states have (on average 9.333333333333334) internal successors, (56), 8 states have internal predecessors, (56), 6 states have call successors, (20), 3 states have call predecessors, (20), 4 states have return successors, (19), 5 states have call predecessors, (19), 5 states have call successors, (19) [2023-11-23 20:38:02,626 INFO L276 IsEmpty]: Start isEmpty. Operand 739 states and 1173 transitions. [2023-11-23 20:38:02,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-11-23 20:38:02,630 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:38:02,630 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:38:02,652 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de1db09d-5d3e-477a-be85-b1134e8a002b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-23 20:38:02,836 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de1db09d-5d3e-477a-be85-b1134e8a002b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:38:02,836 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:38:02,836 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:38:02,837 INFO L85 PathProgramCache]: Analyzing trace with hash 1240936349, now seen corresponding path program 1 times [2023-11-23 20:38:02,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:38:02,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [633589143] [2023-11-23 20:38:02,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:38:02,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:38:02,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:38:04,448 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-23 20:38:04,449 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:38:04,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [633589143] [2023-11-23 20:38:04,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [633589143] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:38:04,449 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:38:04,450 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2023-11-23 20:38:04,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [893404816] [2023-11-23 20:38:04,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:38:04,451 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-23 20:38:04,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:38:04,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-23 20:38:04,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=197, Unknown=0, NotChecked=0, Total=240 [2023-11-23 20:38:04,452 INFO L87 Difference]: Start difference. First operand 739 states and 1173 transitions. Second operand has 16 states, 13 states have (on average 4.538461538461538) internal successors, (59), 13 states have internal predecessors, (59), 6 states have call successors, (20), 4 states have call predecessors, (20), 7 states have return successors, (19), 9 states have call predecessors, (19), 5 states have call successors, (19) [2023-11-23 20:38:14,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:38:14,941 INFO L93 Difference]: Finished difference Result 3115 states and 5008 transitions. [2023-11-23 20:38:14,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2023-11-23 20:38:14,942 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 13 states have (on average 4.538461538461538) internal successors, (59), 13 states have internal predecessors, (59), 6 states have call successors, (20), 4 states have call predecessors, (20), 7 states have return successors, (19), 9 states have call predecessors, (19), 5 states have call successors, (19) Word has length 106 [2023-11-23 20:38:14,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:38:14,957 INFO L225 Difference]: With dead ends: 3115 [2023-11-23 20:38:14,957 INFO L226 Difference]: Without dead ends: 1586 [2023-11-23 20:38:14,966 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 404 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=428, Invalid=1552, Unknown=0, NotChecked=0, Total=1980 [2023-11-23 20:38:14,967 INFO L413 NwaCegarLoop]: 605 mSDtfsCounter, 3113 mSDsluCounter, 3647 mSDsCounter, 0 mSdLazyCounter, 11479 mSolverCounterSat, 1563 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3113 SdHoareTripleChecker+Valid, 4252 SdHoareTripleChecker+Invalid, 13042 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1563 IncrementalHoareTripleChecker+Valid, 11479 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:38:14,967 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3113 Valid, 4252 Invalid, 13042 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1563 Valid, 11479 Invalid, 0 Unknown, 0 Unchecked, 9.1s Time] [2023-11-23 20:38:14,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1586 states. [2023-11-23 20:38:15,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1586 to 1498. [2023-11-23 20:38:15,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1498 states, 1037 states have (on average 1.579556412729026) internal successors, (1638), 1098 states have internal predecessors, (1638), 374 states have call successors, (374), 85 states have call predecessors, (374), 86 states have return successors, (389), 364 states have call predecessors, (389), 370 states have call successors, (389) [2023-11-23 20:38:15,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1498 states to 1498 states and 2401 transitions. [2023-11-23 20:38:15,160 INFO L78 Accepts]: Start accepts. Automaton has 1498 states and 2401 transitions. Word has length 106 [2023-11-23 20:38:15,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:38:15,161 INFO L495 AbstractCegarLoop]: Abstraction has 1498 states and 2401 transitions. [2023-11-23 20:38:15,161 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 13 states have (on average 4.538461538461538) internal successors, (59), 13 states have internal predecessors, (59), 6 states have call successors, (20), 4 states have call predecessors, (20), 7 states have return successors, (19), 9 states have call predecessors, (19), 5 states have call successors, (19) [2023-11-23 20:38:15,162 INFO L276 IsEmpty]: Start isEmpty. Operand 1498 states and 2401 transitions. [2023-11-23 20:38:15,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-11-23 20:38:15,167 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:38:15,167 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:38:15,167 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 20:38:15,167 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:38:15,168 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:38:15,168 INFO L85 PathProgramCache]: Analyzing trace with hash 1129450634, now seen corresponding path program 1 times [2023-11-23 20:38:15,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:38:15,168 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1022424826] [2023-11-23 20:38:15,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:38:15,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:38:15,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:38:15,481 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 20:38:15,481 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:38:15,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1022424826] [2023-11-23 20:38:15,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1022424826] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:38:15,482 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:38:15,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 20:38:15,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [616861917] [2023-11-23 20:38:15,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:38:15,483 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 20:38:15,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:38:15,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 20:38:15,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 20:38:15,484 INFO L87 Difference]: Start difference. First operand 1498 states and 2401 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 4 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2023-11-23 20:38:18,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:38:18,005 INFO L93 Difference]: Finished difference Result 5381 states and 8818 transitions. [2023-11-23 20:38:18,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 20:38:18,006 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 4 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) Word has length 107 [2023-11-23 20:38:18,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:38:18,060 INFO L225 Difference]: With dead ends: 5381 [2023-11-23 20:38:18,060 INFO L226 Difference]: Without dead ends: 3914 [2023-11-23 20:38:18,073 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-23 20:38:18,074 INFO L413 NwaCegarLoop]: 340 mSDtfsCounter, 1329 mSDsluCounter, 543 mSDsCounter, 0 mSdLazyCounter, 1681 mSolverCounterSat, 466 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1390 SdHoareTripleChecker+Valid, 883 SdHoareTripleChecker+Invalid, 2147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 466 IncrementalHoareTripleChecker+Valid, 1681 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-11-23 20:38:18,074 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1390 Valid, 883 Invalid, 2147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [466 Valid, 1681 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-11-23 20:38:18,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3914 states. [2023-11-23 20:38:18,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3914 to 3392. [2023-11-23 20:38:18,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3392 states, 2431 states have (on average 1.5993418346359523) internal successors, (3888), 2558 states have internal predecessors, (3888), 768 states have call successors, (768), 187 states have call predecessors, (768), 192 states have return successors, (847), 720 states have call predecessors, (847), 764 states have call successors, (847) [2023-11-23 20:38:18,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3392 states to 3392 states and 5503 transitions. [2023-11-23 20:38:18,564 INFO L78 Accepts]: Start accepts. Automaton has 3392 states and 5503 transitions. Word has length 107 [2023-11-23 20:38:18,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:38:18,565 INFO L495 AbstractCegarLoop]: Abstraction has 3392 states and 5503 transitions. [2023-11-23 20:38:18,565 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 4 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2023-11-23 20:38:18,565 INFO L276 IsEmpty]: Start isEmpty. Operand 3392 states and 5503 transitions. [2023-11-23 20:38:18,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-11-23 20:38:18,570 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:38:18,570 INFO L195 NwaCegarLoop]: trace histogram [4, 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] [2023-11-23 20:38:18,570 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-23 20:38:18,571 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:38:18,571 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:38:18,572 INFO L85 PathProgramCache]: Analyzing trace with hash -331270652, now seen corresponding path program 1 times [2023-11-23 20:38:18,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:38:18,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [104680522] [2023-11-23 20:38:18,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:38:18,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:38:18,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat