./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product21.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_8ede0255-a484-4ab9-83dc-139c62d6ecc9/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ede0255-a484-4ab9-83dc-139c62d6ecc9/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_8ede0255-a484-4ab9-83dc-139c62d6ecc9/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ede0255-a484-4ab9-83dc-139c62d6ecc9/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product21.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ede0255-a484-4ab9-83dc-139c62d6ecc9/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_8ede0255-a484-4ab9-83dc-139c62d6ecc9/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 b02d53de4cc8dbaebc187e8fa236234211af4eca5416c7869304d04f0d61a0bd --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:14:47,665 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:14:47,766 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ede0255-a484-4ab9-83dc-139c62d6ecc9/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-23 21:14:47,775 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:14:47,776 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:14:47,821 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:14:47,822 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:14:47,823 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:14:47,824 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:14:47,830 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:14:47,830 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:14:47,831 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:14:47,831 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:14:47,833 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:14:47,834 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:14:47,834 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:14:47,835 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:14:47,836 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:14:47,836 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:14:47,837 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:14:47,837 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:14:47,838 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:14:47,839 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:14:47,839 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:14:47,840 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 21:14:47,840 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:14:47,841 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 21:14:47,841 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:14:47,842 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:14:47,842 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:14:47,843 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:14:47,843 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 21:14:47,843 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:14:47,844 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:14:47,844 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:14:47,844 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:14:47,845 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:14:47,845 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:14:47,846 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:14:47,846 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:14:47,846 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:14:47,847 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:14:47,847 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:14:47,847 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:14:47,848 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:14:47,848 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:14:47,848 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:14:47,848 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_8ede0255-a484-4ab9-83dc-139c62d6ecc9/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_8ede0255-a484-4ab9-83dc-139c62d6ecc9/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 -> b02d53de4cc8dbaebc187e8fa236234211af4eca5416c7869304d04f0d61a0bd [2023-11-23 21:14:48,122 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:14:48,154 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:14:48,156 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:14:48,159 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:14:48,159 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:14:48,161 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ede0255-a484-4ab9-83dc-139c62d6ecc9/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/product-lines/elevator_spec2_product21.cil.c [2023-11-23 21:14:51,257 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:14:51,687 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:14:51,687 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ede0255-a484-4ab9-83dc-139c62d6ecc9/sv-benchmarks/c/product-lines/elevator_spec2_product21.cil.c [2023-11-23 21:14:51,713 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ede0255-a484-4ab9-83dc-139c62d6ecc9/bin/utaipan-verify-mE87zJ7Ire/data/1794761cc/d0d6348f1a154937a735e4cc3907f1af/FLAG1b9c3bcf5 [2023-11-23 21:14:51,729 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ede0255-a484-4ab9-83dc-139c62d6ecc9/bin/utaipan-verify-mE87zJ7Ire/data/1794761cc/d0d6348f1a154937a735e4cc3907f1af [2023-11-23 21:14:51,731 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:14:51,734 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:14:51,736 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:14:51,736 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:14:51,749 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:14:51,750 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:14:51" (1/1) ... [2023-11-23 21:14:51,751 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@497546a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:14:51, skipping insertion in model container [2023-11-23 21:14:51,751 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:14:51" (1/1) ... [2023-11-23 21:14:51,848 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:14:52,273 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_8ede0255-a484-4ab9-83dc-139c62d6ecc9/sv-benchmarks/c/product-lines/elevator_spec2_product21.cil.c[40071,40084] [2023-11-23 21:14:52,489 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:14:52,511 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:14:52,524 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [48] [2023-11-23 21:14:52,526 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [86] [2023-11-23 21:14:52,526 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [452] [2023-11-23 21:14:52,527 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [1120] [2023-11-23 21:14:52,527 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1220] [2023-11-23 21:14:52,528 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1574] [2023-11-23 21:14:52,528 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [1586] [2023-11-23 21:14:52,529 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [1706] [2023-11-23 21:14:52,529 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1890] [2023-11-23 21:14:52,530 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1899] [2023-11-23 21:14:52,664 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_8ede0255-a484-4ab9-83dc-139c62d6ecc9/sv-benchmarks/c/product-lines/elevator_spec2_product21.cil.c[40071,40084] [2023-11-23 21:14:52,769 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:14:52,809 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:14:52,810 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:14:52 WrapperNode [2023-11-23 21:14:52,810 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:14:52,812 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:14:52,812 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:14:52,812 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:14:52,821 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:14:52" (1/1) ... [2023-11-23 21:14:52,856 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:14:52" (1/1) ... [2023-11-23 21:14:52,921 INFO L138 Inliner]: procedures = 92, calls = 339, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 860 [2023-11-23 21:14:52,922 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:14:52,922 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:14:52,923 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:14:52,923 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:14:52,934 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:14:52" (1/1) ... [2023-11-23 21:14:52,934 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:14:52" (1/1) ... [2023-11-23 21:14:52,943 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:14:52" (1/1) ... [2023-11-23 21:14:52,944 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:14:52" (1/1) ... [2023-11-23 21:14:52,969 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:14:52" (1/1) ... [2023-11-23 21:14:52,985 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:14:52" (1/1) ... [2023-11-23 21:14:52,990 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:14:52" (1/1) ... [2023-11-23 21:14:52,996 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:14:52" (1/1) ... [2023-11-23 21:14:53,005 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:14:53,007 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:14:53,007 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:14:53,007 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:14:53,008 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:14:52" (1/1) ... [2023-11-23 21:14:53,015 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:14:53,032 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ede0255-a484-4ab9-83dc-139c62d6ecc9/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:14:53,046 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ede0255-a484-4ab9-83dc-139c62d6ecc9/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:14:53,097 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ede0255-a484-4ab9-83dc-139c62d6ecc9/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:14:53,108 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:14:53,108 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-11-23 21:14:53,108 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-11-23 21:14:53,108 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-11-23 21:14:53,108 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-11-23 21:14:53,109 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-23 21:14:53,109 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-23 21:14:53,109 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-23 21:14:53,109 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-23 21:14:53,109 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-23 21:14:53,110 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-23 21:14:53,110 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-23 21:14:53,110 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-23 21:14:53,110 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-23 21:14:53,110 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-23 21:14:53,110 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-11-23 21:14:53,111 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-11-23 21:14:53,111 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-23 21:14:53,111 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-23 21:14:53,111 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-23 21:14:53,111 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-23 21:14:53,111 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-23 21:14:53,112 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-23 21:14:53,112 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-23 21:14:53,112 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-23 21:14:53,112 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-11-23 21:14:53,112 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-11-23 21:14:53,112 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-23 21:14:53,113 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-23 21:14:53,113 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-23 21:14:53,113 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-23 21:14:53,113 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-23 21:14:53,113 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-23 21:14:53,113 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-23 21:14:53,114 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-23 21:14:53,114 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-23 21:14:53,114 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-23 21:14:53,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:14:53,114 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-11-23 21:14:53,114 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-11-23 21:14:53,114 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-23 21:14:53,115 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-23 21:14:53,115 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-23 21:14:53,115 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-23 21:14:53,115 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-23 21:14:53,115 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-23 21:14:53,115 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2023-11-23 21:14:53,116 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2023-11-23 21:14:53,116 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:14:53,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:14:53,116 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-23 21:14:53,116 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-23 21:14:53,298 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:14:53,301 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:14:54,673 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:14:55,686 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:14:55,686 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-23 21:14:55,690 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:14:55 BoogieIcfgContainer [2023-11-23 21:14:55,691 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:14:55,696 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:14:55,696 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:14:55,699 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:14:55,700 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:14:51" (1/3) ... [2023-11-23 21:14:55,701 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33f01342 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:14:55, skipping insertion in model container [2023-11-23 21:14:55,701 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:14:52" (2/3) ... [2023-11-23 21:14:55,703 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33f01342 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:14:55, skipping insertion in model container [2023-11-23 21:14:55,703 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:14:55" (3/3) ... [2023-11-23 21:14:55,705 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product21.cil.c [2023-11-23 21:14:55,729 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:14:55,730 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 21:14:55,819 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:14:55,828 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;@90efafd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:14:55,828 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 21:14:55,838 INFO L276 IsEmpty]: Start isEmpty. Operand has 374 states, 253 states have (on average 1.5968379446640317) internal successors, (404), 274 states have internal predecessors, (404), 95 states have call successors, (95), 24 states have call predecessors, (95), 24 states have return successors, (95), 89 states have call predecessors, (95), 95 states have call successors, (95) [2023-11-23 21:14:55,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-11-23 21:14:55,887 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:14:55,888 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:14:55,893 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:14:55,900 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:14:55,901 INFO L85 PathProgramCache]: Analyzing trace with hash 1913072846, now seen corresponding path program 1 times [2023-11-23 21:14:55,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:14:55,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [295419424] [2023-11-23 21:14:55,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:14:55,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:14:56,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:14:56,977 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:14:56,978 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:14:56,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [295419424] [2023-11-23 21:14:56,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [295419424] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:14:56,979 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:14:56,979 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 21:14:56,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [856334056] [2023-11-23 21:14:56,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:14:56,988 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:14:56,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:14:57,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:14:57,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:14:57,037 INFO L87 Difference]: Start difference. First operand has 374 states, 253 states have (on average 1.5968379446640317) internal successors, (404), 274 states have internal predecessors, (404), 95 states have call successors, (95), 24 states have call predecessors, (95), 24 states have return successors, (95), 89 states have call predecessors, (95), 95 states have call successors, (95) Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-23 21:14:57,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:14:57,730 INFO L93 Difference]: Finished difference Result 844 states and 1368 transitions. [2023-11-23 21:14:57,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:14:57,732 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 65 [2023-11-23 21:14:57,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:14:57,752 INFO L225 Difference]: With dead ends: 844 [2023-11-23 21:14:57,752 INFO L226 Difference]: Without dead ends: 483 [2023-11-23 21:14:57,766 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:14:57,770 INFO L413 NwaCegarLoop]: 602 mSDtfsCounter, 282 mSDsluCounter, 1666 mSDsCounter, 0 mSdLazyCounter, 163 mSolverCounterSat, 148 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 282 SdHoareTripleChecker+Valid, 2268 SdHoareTripleChecker+Invalid, 311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 148 IncrementalHoareTripleChecker+Valid, 163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:14:57,771 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [282 Valid, 2268 Invalid, 311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [148 Valid, 163 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 21:14:57,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 483 states. [2023-11-23 21:14:57,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 483 to 373. [2023-11-23 21:14:57,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 373 states, 254 states have (on average 1.578740157480315) internal successors, (401), 273 states have internal predecessors, (401), 95 states have call successors, (95), 24 states have call predecessors, (95), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2023-11-23 21:14:57,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 373 states to 373 states and 586 transitions. [2023-11-23 21:14:57,896 INFO L78 Accepts]: Start accepts. Automaton has 373 states and 586 transitions. Word has length 65 [2023-11-23 21:14:57,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:14:57,897 INFO L495 AbstractCegarLoop]: Abstraction has 373 states and 586 transitions. [2023-11-23 21:14:57,898 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-23 21:14:57,898 INFO L276 IsEmpty]: Start isEmpty. Operand 373 states and 586 transitions. [2023-11-23 21:14:57,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-11-23 21:14:57,904 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:14:57,905 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 21:14:57,905 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:14:57,906 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:14:57,906 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:14:57,907 INFO L85 PathProgramCache]: Analyzing trace with hash -1768704297, now seen corresponding path program 1 times [2023-11-23 21:14:57,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:14:57,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1816085003] [2023-11-23 21:14:57,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:14:57,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:14:57,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:14:58,415 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:14:58,416 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:14:58,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1816085003] [2023-11-23 21:14:58,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1816085003] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:14:58,418 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:14:58,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-23 21:14:58,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1560220779] [2023-11-23 21:14:58,423 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:14:58,425 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-23 21:14:58,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:14:58,426 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-23 21:14:58,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-23 21:14:58,427 INFO L87 Difference]: Start difference. First operand 373 states and 586 transitions. Second operand has 9 states, 9 states have (on average 4.888888888888889) internal successors, (44), 9 states have internal predecessors, (44), 6 states have call successors, (12), 3 states have call predecessors, (12), 4 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) [2023-11-23 21:15:02,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:15:02,185 INFO L93 Difference]: Finished difference Result 1280 states and 2045 transitions. [2023-11-23 21:15:02,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-23 21:15:02,192 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.888888888888889) internal successors, (44), 9 states have internal predecessors, (44), 6 states have call successors, (12), 3 states have call predecessors, (12), 4 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) Word has length 68 [2023-11-23 21:15:02,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:15:02,207 INFO L225 Difference]: With dead ends: 1280 [2023-11-23 21:15:02,207 INFO L226 Difference]: Without dead ends: 923 [2023-11-23 21:15:02,215 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=115, Invalid=437, Unknown=0, NotChecked=0, Total=552 [2023-11-23 21:15:02,218 INFO L413 NwaCegarLoop]: 394 mSDtfsCounter, 1733 mSDsluCounter, 2079 mSDsCounter, 0 mSdLazyCounter, 3522 mSolverCounterSat, 547 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1799 SdHoareTripleChecker+Valid, 2473 SdHoareTripleChecker+Invalid, 4069 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 547 IncrementalHoareTripleChecker+Valid, 3522 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:15:02,219 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1799 Valid, 2473 Invalid, 4069 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [547 Valid, 3522 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-11-23 21:15:02,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 923 states. [2023-11-23 21:15:02,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 923 to 867. [2023-11-23 21:15:02,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 867 states, 611 states have (on average 1.5973813420621932) internal successors, (976), 642 states have internal predecessors, (976), 203 states have call successors, (203), 48 states have call predecessors, (203), 52 states have return successors, (210), 201 states have call predecessors, (210), 198 states have call successors, (210) [2023-11-23 21:15:02,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 867 states to 867 states and 1389 transitions. [2023-11-23 21:15:02,340 INFO L78 Accepts]: Start accepts. Automaton has 867 states and 1389 transitions. Word has length 68 [2023-11-23 21:15:02,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:15:02,341 INFO L495 AbstractCegarLoop]: Abstraction has 867 states and 1389 transitions. [2023-11-23 21:15:02,341 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.888888888888889) internal successors, (44), 9 states have internal predecessors, (44), 6 states have call successors, (12), 3 states have call predecessors, (12), 4 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) [2023-11-23 21:15:02,341 INFO L276 IsEmpty]: Start isEmpty. Operand 867 states and 1389 transitions. [2023-11-23 21:15:02,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-11-23 21:15:02,349 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:15:02,349 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 21:15:02,349 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:15:02,349 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:15:02,359 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:15:02,360 INFO L85 PathProgramCache]: Analyzing trace with hash 1553263026, now seen corresponding path program 1 times [2023-11-23 21:15:02,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:15:02,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1341185969] [2023-11-23 21:15:02,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:02,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:15:02,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:02,776 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:15:02,777 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:15:02,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1341185969] [2023-11-23 21:15:02,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1341185969] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:15:02,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:15:02,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 21:15:02,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1486434330] [2023-11-23 21:15:02,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:15:02,779 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:15:02,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:15:02,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:15:02,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:15:02,782 INFO L87 Difference]: Start difference. First operand 867 states and 1389 transitions. Second operand has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 5 states have internal predecessors, (46), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 4 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-23 21:15:03,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:15:03,058 INFO L93 Difference]: Finished difference Result 1470 states and 2365 transitions. [2023-11-23 21:15:03,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 21:15:03,059 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 5 states have internal predecessors, (46), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 4 states have call predecessors, (12), 2 states have call successors, (12) Word has length 72 [2023-11-23 21:15:03,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:15:03,072 INFO L225 Difference]: With dead ends: 1470 [2023-11-23 21:15:03,072 INFO L226 Difference]: Without dead ends: 956 [2023-11-23 21:15:03,078 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:15:03,085 INFO L413 NwaCegarLoop]: 594 mSDtfsCounter, 42 mSDsluCounter, 2895 mSDsCounter, 0 mSdLazyCounter, 259 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 3489 SdHoareTripleChecker+Invalid, 261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:15:03,086 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 3489 Invalid, 261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 259 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 21:15:03,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 956 states. [2023-11-23 21:15:03,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 956 to 888. [2023-11-23 21:15:03,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 888 states, 626 states have (on average 1.5830670926517572) internal successors, (991), 657 states have internal predecessors, (991), 203 states have call successors, (203), 48 states have call predecessors, (203), 58 states have return successors, (225), 207 states have call predecessors, (225), 198 states have call successors, (225) [2023-11-23 21:15:03,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 888 states to 888 states and 1419 transitions. [2023-11-23 21:15:03,191 INFO L78 Accepts]: Start accepts. Automaton has 888 states and 1419 transitions. Word has length 72 [2023-11-23 21:15:03,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:15:03,193 INFO L495 AbstractCegarLoop]: Abstraction has 888 states and 1419 transitions. [2023-11-23 21:15:03,193 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 5 states have internal predecessors, (46), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 4 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-23 21:15:03,194 INFO L276 IsEmpty]: Start isEmpty. Operand 888 states and 1419 transitions. [2023-11-23 21:15:03,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-23 21:15:03,198 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:15:03,198 INFO L195 NwaCegarLoop]: trace histogram [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 21:15:03,200 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:15:03,200 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:15:03,202 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:15:03,202 INFO L85 PathProgramCache]: Analyzing trace with hash 1242557304, now seen corresponding path program 1 times [2023-11-23 21:15:03,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:15:03,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1555826932] [2023-11-23 21:15:03,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:03,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:15:03,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:03,563 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:15:03,564 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:15:03,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1555826932] [2023-11-23 21:15:03,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1555826932] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:15:03,564 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:15:03,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 21:15:03,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1168182568] [2023-11-23 21:15:03,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:15:03,567 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:15:03,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:15:03,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:15:03,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:15:03,568 INFO L87 Difference]: Start difference. First operand 888 states and 1419 transitions. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 4 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-23 21:15:03,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:15:03,923 INFO L93 Difference]: Finished difference Result 1499 states and 2403 transitions. [2023-11-23 21:15:03,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 21:15:03,924 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 4 states have call predecessors, (12), 2 states have call successors, (12) Word has length 73 [2023-11-23 21:15:03,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:15:03,935 INFO L225 Difference]: With dead ends: 1499 [2023-11-23 21:15:03,935 INFO L226 Difference]: Without dead ends: 971 [2023-11-23 21:15:03,941 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:15:03,947 INFO L413 NwaCegarLoop]: 597 mSDtfsCounter, 41 mSDsluCounter, 2906 mSDsCounter, 0 mSdLazyCounter, 260 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 3503 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 260 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:15:03,949 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 3503 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 260 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 21:15:03,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 971 states. [2023-11-23 21:15:04,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 971 to 891. [2023-11-23 21:15:04,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 891 states, 629 states have (on average 1.5802861685214626) internal successors, (994), 657 states have internal predecessors, (994), 203 states have call successors, (203), 48 states have call predecessors, (203), 58 states have return successors, (225), 210 states have call predecessors, (225), 198 states have call successors, (225) [2023-11-23 21:15:04,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 891 states to 891 states and 1422 transitions. [2023-11-23 21:15:04,028 INFO L78 Accepts]: Start accepts. Automaton has 891 states and 1422 transitions. Word has length 73 [2023-11-23 21:15:04,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:15:04,028 INFO L495 AbstractCegarLoop]: Abstraction has 891 states and 1422 transitions. [2023-11-23 21:15:04,029 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 4 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-23 21:15:04,029 INFO L276 IsEmpty]: Start isEmpty. Operand 891 states and 1422 transitions. [2023-11-23 21:15:04,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-23 21:15:04,033 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:15:04,033 INFO L195 NwaCegarLoop]: trace histogram [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 21:15:04,033 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 21:15:04,033 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:15:04,034 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:15:04,034 INFO L85 PathProgramCache]: Analyzing trace with hash -880468584, now seen corresponding path program 1 times [2023-11-23 21:15:04,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:15:04,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [914821086] [2023-11-23 21:15:04,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:04,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:15:04,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:05,791 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:15:05,796 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:15:05,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [914821086] [2023-11-23 21:15:05,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [914821086] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:15:05,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:15:05,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 21:15:05,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1770266358] [2023-11-23 21:15:05,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:15:05,797 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:15:05,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:15:05,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:15:05,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:15:05,801 INFO L87 Difference]: Start difference. First operand 891 states and 1422 transitions. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 6 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2023-11-23 21:15:10,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:15:10,366 INFO L93 Difference]: Finished difference Result 3652 states and 5920 transitions. [2023-11-23 21:15:10,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-23 21:15:10,367 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), 6 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) Word has length 73 [2023-11-23 21:15:10,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:15:10,396 INFO L225 Difference]: With dead ends: 3652 [2023-11-23 21:15:10,396 INFO L226 Difference]: Without dead ends: 2778 [2023-11-23 21:15:10,401 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-11-23 21:15:10,404 INFO L413 NwaCegarLoop]: 503 mSDtfsCounter, 2559 mSDsluCounter, 894 mSDsCounter, 0 mSdLazyCounter, 2318 mSolverCounterSat, 1154 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2631 SdHoareTripleChecker+Valid, 1397 SdHoareTripleChecker+Invalid, 3472 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1154 IncrementalHoareTripleChecker+Valid, 2318 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2023-11-23 21:15:10,405 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2631 Valid, 1397 Invalid, 3472 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1154 Valid, 2318 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2023-11-23 21:15:10,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2778 states. [2023-11-23 21:15:10,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2778 to 2574. [2023-11-23 21:15:10,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2574 states, 1848 states have (on average 1.579004329004329) internal successors, (2918), 1930 states have internal predecessors, (2918), 563 states have call successors, (563), 128 states have call predecessors, (563), 162 states have return successors, (653), 576 states have call predecessors, (653), 558 states have call successors, (653) [2023-11-23 21:15:10,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2574 states to 2574 states and 4134 transitions. [2023-11-23 21:15:10,844 INFO L78 Accepts]: Start accepts. Automaton has 2574 states and 4134 transitions. Word has length 73 [2023-11-23 21:15:10,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:15:10,845 INFO L495 AbstractCegarLoop]: Abstraction has 2574 states and 4134 transitions. [2023-11-23 21:15:10,845 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), 6 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2023-11-23 21:15:10,845 INFO L276 IsEmpty]: Start isEmpty. Operand 2574 states and 4134 transitions. [2023-11-23 21:15:10,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-11-23 21:15:10,850 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:15:10,850 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:15:10,850 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 21:15:10,851 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:15:10,851 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:15:10,851 INFO L85 PathProgramCache]: Analyzing trace with hash -1853503185, now seen corresponding path program 1 times [2023-11-23 21:15:10,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:15:10,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [764600803] [2023-11-23 21:15:10,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:10,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:15:10,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:11,322 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:15:11,323 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:15:11,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [764600803] [2023-11-23 21:15:11,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [764600803] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:15:11,323 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:15:11,323 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-23 21:15:11,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [30105803] [2023-11-23 21:15:11,324 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:15:11,324 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 21:15:11,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:15:11,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 21:15:11,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-23 21:15:11,326 INFO L87 Difference]: Start difference. First operand 2574 states and 4134 transitions. Second operand has 8 states, 8 states have (on average 6.5) internal successors, (52), 8 states have internal predecessors, (52), 8 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) [2023-11-23 21:15:14,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:15:14,648 INFO L93 Difference]: Finished difference Result 5860 states and 9468 transitions. [2023-11-23 21:15:14,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 21:15:14,649 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.5) internal successors, (52), 8 states have internal predecessors, (52), 8 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) Word has length 80 [2023-11-23 21:15:14,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:15:14,697 INFO L225 Difference]: With dead ends: 5860 [2023-11-23 21:15:14,697 INFO L226 Difference]: Without dead ends: 3924 [2023-11-23 21:15:14,710 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2023-11-23 21:15:14,711 INFO L413 NwaCegarLoop]: 510 mSDtfsCounter, 2609 mSDsluCounter, 767 mSDsCounter, 0 mSdLazyCounter, 1928 mSolverCounterSat, 1138 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2774 SdHoareTripleChecker+Valid, 1277 SdHoareTripleChecker+Invalid, 3066 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1138 IncrementalHoareTripleChecker+Valid, 1928 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-11-23 21:15:14,712 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2774 Valid, 1277 Invalid, 3066 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1138 Valid, 1928 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-11-23 21:15:14,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3924 states. [2023-11-23 21:15:15,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3924 to 3748. [2023-11-23 21:15:15,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3748 states, 2643 states have (on average 1.5365115399167613) internal successors, (4061), 2773 states have internal predecessors, (4061), 847 states have call successors, (847), 210 states have call predecessors, (847), 257 states have return successors, (1006), 855 states have call predecessors, (1006), 842 states have call successors, (1006) [2023-11-23 21:15:15,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3748 states to 3748 states and 5914 transitions. [2023-11-23 21:15:15,384 INFO L78 Accepts]: Start accepts. Automaton has 3748 states and 5914 transitions. Word has length 80 [2023-11-23 21:15:15,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:15:15,386 INFO L495 AbstractCegarLoop]: Abstraction has 3748 states and 5914 transitions. [2023-11-23 21:15:15,386 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.5) internal successors, (52), 8 states have internal predecessors, (52), 8 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) [2023-11-23 21:15:15,386 INFO L276 IsEmpty]: Start isEmpty. Operand 3748 states and 5914 transitions. [2023-11-23 21:15:15,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-11-23 21:15:15,395 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:15:15,396 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 21:15:15,396 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 21:15:15,396 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:15:15,397 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:15:15,397 INFO L85 PathProgramCache]: Analyzing trace with hash -1320109222, now seen corresponding path program 1 times [2023-11-23 21:15:15,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:15:15,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1485811120] [2023-11-23 21:15:15,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:15,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:15:15,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:15,748 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:15:15,748 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:15:15,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1485811120] [2023-11-23 21:15:15,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1485811120] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:15:15,749 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:15:15,749 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 21:15:15,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1167807310] [2023-11-23 21:15:15,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:15:15,751 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:15:15,751 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:15:15,752 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:15:15,752 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:15:15,752 INFO L87 Difference]: Start difference. First operand 3748 states and 5914 transitions. Second operand has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2023-11-23 21:15:18,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:15:18,440 INFO L93 Difference]: Finished difference Result 7139 states and 11327 transitions. [2023-11-23 21:15:18,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-23 21:15:18,441 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) Word has length 82 [2023-11-23 21:15:18,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:15:18,480 INFO L225 Difference]: With dead ends: 7139 [2023-11-23 21:15:18,480 INFO L226 Difference]: Without dead ends: 4254 [2023-11-23 21:15:18,498 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 21:15:18,500 INFO L413 NwaCegarLoop]: 377 mSDtfsCounter, 991 mSDsluCounter, 1229 mSDsCounter, 0 mSdLazyCounter, 2204 mSolverCounterSat, 390 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1067 SdHoareTripleChecker+Valid, 1606 SdHoareTripleChecker+Invalid, 2594 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 390 IncrementalHoareTripleChecker+Valid, 2204 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:15:18,500 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1067 Valid, 1606 Invalid, 2594 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [390 Valid, 2204 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-11-23 21:15:18,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4254 states. [2023-11-23 21:15:18,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4254 to 3829. [2023-11-23 21:15:19,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3829 states, 2697 states have (on average 1.5302187615869485) internal successors, (4127), 2839 states have internal predecessors, (4127), 850 states have call successors, (850), 225 states have call predecessors, (850), 281 states have return successors, (1040), 855 states have call predecessors, (1040), 845 states have call successors, (1040) [2023-11-23 21:15:19,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3829 states to 3829 states and 6017 transitions. [2023-11-23 21:15:19,029 INFO L78 Accepts]: Start accepts. Automaton has 3829 states and 6017 transitions. Word has length 82 [2023-11-23 21:15:19,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:15:19,030 INFO L495 AbstractCegarLoop]: Abstraction has 3829 states and 6017 transitions. [2023-11-23 21:15:19,030 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2023-11-23 21:15:19,030 INFO L276 IsEmpty]: Start isEmpty. Operand 3829 states and 6017 transitions. [2023-11-23 21:15:19,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-11-23 21:15:19,033 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:15:19,033 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, 1, 1, 1, 1, 1, 1, 1, 1, 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:15:19,034 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-23 21:15:19,034 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:15:19,034 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:15:19,034 INFO L85 PathProgramCache]: Analyzing trace with hash 2006781922, now seen corresponding path program 1 times [2023-11-23 21:15:19,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:15:19,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [770050439] [2023-11-23 21:15:19,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:19,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:15:19,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:19,299 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:15:19,299 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:15:19,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [770050439] [2023-11-23 21:15:19,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [770050439] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:15:19,300 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:15:19,300 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 21:15:19,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2108628897] [2023-11-23 21:15:19,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:15:19,301 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:15:19,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:15:19,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:15:19,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:15:19,302 INFO L87 Difference]: Start difference. First operand 3829 states and 6017 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, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-23 21:15:20,387 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:15:20,388 INFO L93 Difference]: Finished difference Result 3933 states and 6179 transitions. [2023-11-23 21:15:20,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:15:20,389 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, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) Word has length 86 [2023-11-23 21:15:20,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:15:20,434 INFO L225 Difference]: With dead ends: 3933 [2023-11-23 21:15:20,434 INFO L226 Difference]: Without dead ends: 3918 [2023-11-23 21:15:20,439 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-23 21:15:20,440 INFO L413 NwaCegarLoop]: 539 mSDtfsCounter, 677 mSDsluCounter, 1262 mSDsCounter, 0 mSdLazyCounter, 530 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 678 SdHoareTripleChecker+Valid, 1801 SdHoareTripleChecker+Invalid, 552 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 530 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-23 21:15:20,440 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [678 Valid, 1801 Invalid, 552 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 530 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-23 21:15:20,447 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3918 states. [2023-11-23 21:15:20,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3918 to 3835. [2023-11-23 21:15:21,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3835 states, 2703 states have (on average 1.5290418054014059) internal successors, (4133), 2845 states have internal predecessors, (4133), 850 states have call successors, (850), 225 states have call predecessors, (850), 281 states have return successors, (1040), 855 states have call predecessors, (1040), 845 states have call successors, (1040) [2023-11-23 21:15:21,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3835 states to 3835 states and 6023 transitions. [2023-11-23 21:15:21,037 INFO L78 Accepts]: Start accepts. Automaton has 3835 states and 6023 transitions. Word has length 86 [2023-11-23 21:15:21,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:15:21,038 INFO L495 AbstractCegarLoop]: Abstraction has 3835 states and 6023 transitions. [2023-11-23 21:15:21,039 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, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-23 21:15:21,039 INFO L276 IsEmpty]: Start isEmpty. Operand 3835 states and 6023 transitions. [2023-11-23 21:15:21,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-11-23 21:15:21,043 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:15:21,043 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:15:21,043 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-23 21:15:21,043 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:15:21,044 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:15:21,044 INFO L85 PathProgramCache]: Analyzing trace with hash 546772113, now seen corresponding path program 1 times [2023-11-23 21:15:21,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:15:21,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1568914796] [2023-11-23 21:15:21,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:21,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:15:21,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:21,404 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:15:21,404 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:15:21,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1568914796] [2023-11-23 21:15:21,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1568914796] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:15:21,405 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:15:21,405 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-23 21:15:21,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1994506986] [2023-11-23 21:15:21,405 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:15:21,406 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-23 21:15:21,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:15:21,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-23 21:15:21,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-23 21:15:21,407 INFO L87 Difference]: Start difference. First operand 3835 states and 6023 transitions. Second operand has 9 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 5 states have call successors, (16), 2 states have call predecessors, (16), 5 states have return successors, (15), 6 states have call predecessors, (15), 4 states have call successors, (15) [2023-11-23 21:15:22,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:15:22,525 INFO L93 Difference]: Finished difference Result 7238 states and 11531 transitions. [2023-11-23 21:15:22,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-23 21:15:22,526 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 5 states have call successors, (16), 2 states have call predecessors, (16), 5 states have return successors, (15), 6 states have call predecessors, (15), 4 states have call successors, (15) Word has length 90 [2023-11-23 21:15:22,527 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:15:22,570 INFO L225 Difference]: With dead ends: 7238 [2023-11-23 21:15:22,570 INFO L226 Difference]: Without dead ends: 4045 [2023-11-23 21:15:22,594 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2023-11-23 21:15:22,595 INFO L413 NwaCegarLoop]: 527 mSDtfsCounter, 359 mSDsluCounter, 3461 mSDsCounter, 0 mSdLazyCounter, 472 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 366 SdHoareTripleChecker+Valid, 3988 SdHoareTripleChecker+Invalid, 521 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 472 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:15:22,595 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [366 Valid, 3988 Invalid, 521 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 472 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 21:15:22,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4045 states. [2023-11-23 21:15:23,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4045 to 4035. [2023-11-23 21:15:23,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4035 states, 2889 states have (on average 1.5067497403946002) internal successors, (4353), 3035 states have internal predecessors, (4353), 855 states have call successors, (855), 230 states have call predecessors, (855), 290 states have return successors, (1043), 860 states have call predecessors, (1043), 850 states have call successors, (1043) [2023-11-23 21:15:23,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4035 states to 4035 states and 6251 transitions. [2023-11-23 21:15:23,189 INFO L78 Accepts]: Start accepts. Automaton has 4035 states and 6251 transitions. Word has length 90 [2023-11-23 21:15:23,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:15:23,190 INFO L495 AbstractCegarLoop]: Abstraction has 4035 states and 6251 transitions. [2023-11-23 21:15:23,191 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 5 states have call successors, (16), 2 states have call predecessors, (16), 5 states have return successors, (15), 6 states have call predecessors, (15), 4 states have call successors, (15) [2023-11-23 21:15:23,191 INFO L276 IsEmpty]: Start isEmpty. Operand 4035 states and 6251 transitions. [2023-11-23 21:15:23,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-11-23 21:15:23,196 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:15:23,196 INFO L195 NwaCegarLoop]: trace histogram [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:15:23,196 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-23 21:15:23,197 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:15:23,197 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:15:23,197 INFO L85 PathProgramCache]: Analyzing trace with hash 1604764696, now seen corresponding path program 1 times [2023-11-23 21:15:23,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:15:23,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [235738721] [2023-11-23 21:15:23,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:23,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:15:23,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:23,459 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-23 21:15:23,460 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:15:23,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [235738721] [2023-11-23 21:15:23,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [235738721] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:15:23,460 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:15:23,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:15:23,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [553867020] [2023-11-23 21:15:23,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:15:23,462 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:15:23,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:15:23,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:15:23,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:15:23,463 INFO L87 Difference]: Start difference. First operand 4035 states and 6251 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-11-23 21:15:25,832 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:15:25,833 INFO L93 Difference]: Finished difference Result 11406 states and 17949 transitions. [2023-11-23 21:15:25,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:15:25,833 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 97 [2023-11-23 21:15:25,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:15:25,906 INFO L225 Difference]: With dead ends: 11406 [2023-11-23 21:15:25,907 INFO L226 Difference]: Without dead ends: 7390 [2023-11-23 21:15:25,932 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:15:25,933 INFO L413 NwaCegarLoop]: 302 mSDtfsCounter, 1155 mSDsluCounter, 378 mSDsCounter, 0 mSdLazyCounter, 859 mSolverCounterSat, 359 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1226 SdHoareTripleChecker+Valid, 680 SdHoareTripleChecker+Invalid, 1218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 359 IncrementalHoareTripleChecker+Valid, 859 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:15:25,934 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1226 Valid, 680 Invalid, 1218 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [359 Valid, 859 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-23 21:15:25,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7390 states. [2023-11-23 21:15:26,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7390 to 6940. [2023-11-23 21:15:26,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6940 states, 5020 states have (on average 1.5183266932270916) internal successors, (7622), 5272 states have internal predecessors, (7622), 1427 states have call successors, (1427), 373 states have call predecessors, (1427), 492 states have return successors, (1819), 1416 states have call predecessors, (1819), 1422 states have call successors, (1819) [2023-11-23 21:15:27,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6940 states to 6940 states and 10868 transitions. [2023-11-23 21:15:27,035 INFO L78 Accepts]: Start accepts. Automaton has 6940 states and 10868 transitions. Word has length 97 [2023-11-23 21:15:27,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:15:27,035 INFO L495 AbstractCegarLoop]: Abstraction has 6940 states and 10868 transitions. [2023-11-23 21:15:27,036 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-11-23 21:15:27,036 INFO L276 IsEmpty]: Start isEmpty. Operand 6940 states and 10868 transitions. [2023-11-23 21:15:27,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-11-23 21:15:27,040 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:15:27,040 INFO L195 NwaCegarLoop]: trace histogram [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 21:15:27,041 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-23 21:15:27,041 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:15:27,042 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:15:27,042 INFO L85 PathProgramCache]: Analyzing trace with hash -758018227, now seen corresponding path program 1 times [2023-11-23 21:15:27,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:15:27,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1630144515] [2023-11-23 21:15:27,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:27,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:15:27,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:28,754 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-23 21:15:28,755 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:15:28,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1630144515] [2023-11-23 21:15:28,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1630144515] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:15:28,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1201465548] [2023-11-23 21:15:28,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:28,755 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:15:28,755 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ede0255-a484-4ab9-83dc-139c62d6ecc9/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:15:28,760 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ede0255-a484-4ab9-83dc-139c62d6ecc9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:15:28,768 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ede0255-a484-4ab9-83dc-139c62d6ecc9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 21:15:29,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:29,192 INFO L262 TraceCheckSpWp]: Trace formula consists of 1456 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-23 21:15:29,206 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:15:30,266 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-23 21:15:30,267 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:15:30,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1201465548] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:15:30,267 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:15:30,268 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [19] total 24 [2023-11-23 21:15:30,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1531496627] [2023-11-23 21:15:30,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:15:30,269 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:15:30,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:15:30,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:15:30,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=501, Unknown=0, NotChecked=0, Total=552 [2023-11-23 21:15:30,270 INFO L87 Difference]: Start difference. First operand 6940 states and 10868 transitions. Second operand has 7 states, 7 states have (on average 9.0) internal successors, (63), 6 states have internal predecessors, (63), 5 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16)