./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec1_product25.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 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_42e7ecac-15cf-4a55-8e1c-d1762543234e/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42e7ecac-15cf-4a55-8e1c-d1762543234e/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42e7ecac-15cf-4a55-8e1c-d1762543234e/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42e7ecac-15cf-4a55-8e1c-d1762543234e/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec1_product25.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42e7ecac-15cf-4a55-8e1c-d1762543234e/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42e7ecac-15cf-4a55-8e1c-d1762543234e/bin/utaipan-verify-NcY6lQBIFX --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 680b86ee69d2fa1a591b34672ee94362515e8041606baf59201de5a19c705dd0 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:53:53,437 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:53:53,561 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42e7ecac-15cf-4a55-8e1c-d1762543234e/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-12 00:53:53,567 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:53:53,568 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:53:53,607 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:53:53,608 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:53:53,608 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:53:53,609 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:53:53,615 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:53:53,615 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:53:53,616 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:53:53,616 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:53:53,618 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:53:53,618 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:53:53,618 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:53:53,619 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:53:53,619 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:53:53,620 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:53:53,620 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:53:53,620 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:53:53,621 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:53:53,622 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:53:53,623 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:53:53,623 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 00:53:53,624 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:53:53,624 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 00:53:53,624 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:53:53,625 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:53:53,625 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:53:53,627 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:53:53,627 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 00:53:53,627 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:53:53,628 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:53:53,628 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:53:53,628 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:53:53,628 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:53:53,629 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:53:53,629 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:53:53,629 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:53:53,629 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:53:53,630 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:53:53,630 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:53:53,630 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:53:53,631 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:53:53,631 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_42e7ecac-15cf-4a55-8e1c-d1762543234e/bin/utaipan-verify-NcY6lQBIFX/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_42e7ecac-15cf-4a55-8e1c-d1762543234e/bin/utaipan-verify-NcY6lQBIFX 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 -> 680b86ee69d2fa1a591b34672ee94362515e8041606baf59201de5a19c705dd0 [2023-11-12 00:53:53,982 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:53:54,021 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:53:54,024 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:53:54,026 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:53:54,026 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:53:54,028 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42e7ecac-15cf-4a55-8e1c-d1762543234e/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/product-lines/elevator_spec1_product25.cil.c [2023-11-12 00:53:57,273 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:53:57,707 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:53:57,710 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42e7ecac-15cf-4a55-8e1c-d1762543234e/sv-benchmarks/c/product-lines/elevator_spec1_product25.cil.c [2023-11-12 00:53:57,736 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42e7ecac-15cf-4a55-8e1c-d1762543234e/bin/utaipan-verify-NcY6lQBIFX/data/876e4ce66/fd89c91f07954b6da94ce27cd95c84a8/FLAG3b702f183 [2023-11-12 00:53:57,757 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42e7ecac-15cf-4a55-8e1c-d1762543234e/bin/utaipan-verify-NcY6lQBIFX/data/876e4ce66/fd89c91f07954b6da94ce27cd95c84a8 [2023-11-12 00:53:57,763 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:53:57,765 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:53:57,769 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:53:57,769 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:53:57,777 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:53:57,778 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:53:57" (1/1) ... [2023-11-12 00:53:57,779 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1f8ea474 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:53:57, skipping insertion in model container [2023-11-12 00:53:57,779 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:53:57" (1/1) ... [2023-11-12 00:53:57,874 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:53:58,250 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_42e7ecac-15cf-4a55-8e1c-d1762543234e/sv-benchmarks/c/product-lines/elevator_spec1_product25.cil.c[13407,13420] [2023-11-12 00:53:58,499 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:53:58,512 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:53:58,522 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [48] [2023-11-12 00:53:58,524 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [86] [2023-11-12 00:53:58,525 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [452] [2023-11-12 00:53:58,525 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [553] [2023-11-12 00:53:58,525 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [562] [2023-11-12 00:53:58,525 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification1_spec.i","") [916] [2023-11-12 00:53:58,526 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [1099] [2023-11-12 00:53:58,526 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1770] [2023-11-12 00:53:58,526 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [1783] [2023-11-12 00:53:58,526 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1903] [2023-11-12 00:53:58,576 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_42e7ecac-15cf-4a55-8e1c-d1762543234e/sv-benchmarks/c/product-lines/elevator_spec1_product25.cil.c[13407,13420] [2023-11-12 00:53:58,643 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:53:58,674 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:53:58,674 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:53:58 WrapperNode [2023-11-12 00:53:58,675 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:53:58,676 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:53:58,676 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:53:58,676 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:53:58,684 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:53:58" (1/1) ... [2023-11-12 00:53:58,712 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:53:58" (1/1) ... [2023-11-12 00:53:58,770 INFO L138 Inliner]: procedures = 91, calls = 335, calls flagged for inlining = 27, calls inlined = 24, statements flattened = 834 [2023-11-12 00:53:58,771 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:53:58,771 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:53:58,772 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:53:58,772 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:53:58,797 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:53:58" (1/1) ... [2023-11-12 00:53:58,798 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:53:58" (1/1) ... [2023-11-12 00:53:58,814 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:53:58" (1/1) ... [2023-11-12 00:53:58,814 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:53:58" (1/1) ... [2023-11-12 00:53:58,851 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:53:58" (1/1) ... [2023-11-12 00:53:58,866 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:53:58" (1/1) ... [2023-11-12 00:53:58,871 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:53:58" (1/1) ... [2023-11-12 00:53:58,877 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:53:58" (1/1) ... [2023-11-12 00:53:58,886 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:53:58,887 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:53:58,888 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:53:58,888 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:53:58,889 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:53:58" (1/1) ... [2023-11-12 00:53:58,895 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:53:58,911 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42e7ecac-15cf-4a55-8e1c-d1762543234e/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:53:58,924 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42e7ecac-15cf-4a55-8e1c-d1762543234e/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:53:58,968 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42e7ecac-15cf-4a55-8e1c-d1762543234e/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:53:58,974 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2023-11-12 00:53:58,974 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2023-11-12 00:53:58,974 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:53:58,975 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-11-12 00:53:58,975 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-11-12 00:53:58,975 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-11-12 00:53:58,975 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-11-12 00:53:58,976 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-12 00:53:58,976 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-12 00:53:58,976 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-12 00:53:58,976 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-12 00:53:58,976 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-12 00:53:58,977 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-12 00:53:58,977 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-12 00:53:58,977 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-12 00:53:58,977 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-12 00:53:58,977 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-12 00:53:58,978 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-11-12 00:53:58,978 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-11-12 00:53:58,978 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-12 00:53:58,978 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-12 00:53:58,978 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-12 00:53:58,979 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-12 00:53:58,979 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-12 00:53:58,979 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-12 00:53:58,979 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-12 00:53:58,979 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-12 00:53:58,982 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-12 00:53:58,983 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-12 00:53:58,983 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-12 00:53:58,983 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-12 00:53:58,984 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-12 00:53:58,984 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-12 00:53:58,984 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-12 00:53:58,984 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-12 00:53:58,984 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-12 00:53:58,985 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-12 00:53:58,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:53:58,985 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-12 00:53:58,985 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-12 00:53:58,985 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-12 00:53:58,986 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-12 00:53:58,992 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-12 00:53:58,992 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-12 00:53:58,993 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:53:58,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:53:58,993 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-12 00:53:58,993 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-12 00:53:59,227 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:53:59,230 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:54:00,580 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:54:01,606 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:54:01,606 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-12 00:54:01,612 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:54:01 BoogieIcfgContainer [2023-11-12 00:54:01,612 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:54:01,615 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:54:01,615 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:54:01,619 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:54:01,619 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:53:57" (1/3) ... [2023-11-12 00:54:01,620 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4baee356 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:54:01, skipping insertion in model container [2023-11-12 00:54:01,620 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:53:58" (2/3) ... [2023-11-12 00:54:01,622 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4baee356 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:54:01, skipping insertion in model container [2023-11-12 00:54:01,624 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:54:01" (3/3) ... [2023-11-12 00:54:01,626 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec1_product25.cil.c [2023-11-12 00:54:01,648 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:54:01,648 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 00:54:01,739 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:54:01,747 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;@7e4bba2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:54:01,748 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 00:54:01,757 INFO L276 IsEmpty]: Start isEmpty. Operand has 354 states, 239 states have (on average 1.6150627615062763) internal successors, (386), 260 states have internal predecessors, (386), 91 states have call successors, (91), 22 states have call predecessors, (91), 22 states have return successors, (91), 85 states have call predecessors, (91), 91 states have call successors, (91) [2023-11-12 00:54:01,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2023-11-12 00:54:01,793 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:54:01,794 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] [2023-11-12 00:54:01,795 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:54:01,804 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:54:01,805 INFO L85 PathProgramCache]: Analyzing trace with hash 1376391486, now seen corresponding path program 1 times [2023-11-12 00:54:01,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:54:01,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1626225257] [2023-11-12 00:54:01,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:54:01,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:54:02,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:54:02,955 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-12 00:54:02,956 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:54:02,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1626225257] [2023-11-12 00:54:02,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1626225257] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:54:02,958 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:54:02,958 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-12 00:54:02,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1648583709] [2023-11-12 00:54:02,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:54:02,968 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 00:54:02,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:54:03,011 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 00:54:03,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:54:03,016 INFO L87 Difference]: Start difference. First operand has 354 states, 239 states have (on average 1.6150627615062763) internal successors, (386), 260 states have internal predecessors, (386), 91 states have call successors, (91), 22 states have call predecessors, (91), 22 states have return successors, (91), 85 states have call predecessors, (91), 91 states have call successors, (91) Second operand has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 7 states have internal predecessors, (37), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2023-11-12 00:54:06,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:54:06,102 INFO L93 Difference]: Finished difference Result 1177 states and 1929 transitions. [2023-11-12 00:54:06,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-12 00:54:06,105 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 7 states have internal predecessors, (37), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) Word has length 62 [2023-11-12 00:54:06,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:54:06,128 INFO L225 Difference]: With dead ends: 1177 [2023-11-12 00:54:06,129 INFO L226 Difference]: Without dead ends: 840 [2023-11-12 00:54:06,137 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=67, Invalid=173, Unknown=0, NotChecked=0, Total=240 [2023-11-12 00:54:06,140 INFO L413 NwaCegarLoop]: 376 mSDtfsCounter, 1636 mSDsluCounter, 1272 mSDsCounter, 0 mSdLazyCounter, 2284 mSolverCounterSat, 487 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1699 SdHoareTripleChecker+Valid, 1648 SdHoareTripleChecker+Invalid, 2771 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 487 IncrementalHoareTripleChecker+Valid, 2284 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-11-12 00:54:06,142 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1699 Valid, 1648 Invalid, 2771 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [487 Valid, 2284 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-11-12 00:54:06,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 840 states. [2023-11-12 00:54:06,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 840 to 791. [2023-11-12 00:54:06,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 791 states, 558 states have (on average 1.636200716845878) internal successors, (913), 593 states have internal predecessors, (913), 188 states have call successors, (188), 42 states have call predecessors, (188), 44 states have return successors, (189), 180 states have call predecessors, (189), 183 states have call successors, (189) [2023-11-12 00:54:06,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 791 states to 791 states and 1290 transitions. [2023-11-12 00:54:06,295 INFO L78 Accepts]: Start accepts. Automaton has 791 states and 1290 transitions. Word has length 62 [2023-11-12 00:54:06,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:54:06,296 INFO L495 AbstractCegarLoop]: Abstraction has 791 states and 1290 transitions. [2023-11-12 00:54:06,296 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 7 states have internal predecessors, (37), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2023-11-12 00:54:06,296 INFO L276 IsEmpty]: Start isEmpty. Operand 791 states and 1290 transitions. [2023-11-12 00:54:06,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-11-12 00:54:06,302 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:54:06,302 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] [2023-11-12 00:54:06,303 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 00:54:06,303 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:54:06,304 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:54:06,304 INFO L85 PathProgramCache]: Analyzing trace with hash 272889612, now seen corresponding path program 1 times [2023-11-12 00:54:06,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:54:06,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1678044966] [2023-11-12 00:54:06,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:54:06,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:54:06,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:54:06,761 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-12 00:54:06,762 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:54:06,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1678044966] [2023-11-12 00:54:06,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1678044966] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:54:06,763 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:54:06,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 00:54:06,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [829938480] [2023-11-12 00:54:06,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:54:06,766 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:54:06,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:54:06,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:54:06,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:54:06,772 INFO L87 Difference]: Start difference. First operand 791 states and 1290 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-12 00:54:07,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:54:07,038 INFO L93 Difference]: Finished difference Result 1327 states and 2172 transitions. [2023-11-12 00:54:07,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:54:07,039 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 67 [2023-11-12 00:54:07,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:54:07,048 INFO L225 Difference]: With dead ends: 1327 [2023-11-12 00:54:07,049 INFO L226 Difference]: Without dead ends: 861 [2023-11-12 00:54:07,052 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:54:07,054 INFO L413 NwaCegarLoop]: 566 mSDtfsCounter, 41 mSDsluCounter, 1629 mSDsCounter, 0 mSdLazyCounter, 168 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 2195 SdHoareTripleChecker+Invalid, 170 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 168 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:54:07,055 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 2195 Invalid, 170 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 168 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 00:54:07,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 861 states. [2023-11-12 00:54:07,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 861 to 803. [2023-11-12 00:54:07,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 803 states, 567 states have (on average 1.6261022927689595) internal successors, (922), 602 states have internal predecessors, (922), 188 states have call successors, (188), 42 states have call predecessors, (188), 47 states have return successors, (195), 183 states have call predecessors, (195), 183 states have call successors, (195) [2023-11-12 00:54:07,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 803 states to 803 states and 1305 transitions. [2023-11-12 00:54:07,150 INFO L78 Accepts]: Start accepts. Automaton has 803 states and 1305 transitions. Word has length 67 [2023-11-12 00:54:07,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:54:07,151 INFO L495 AbstractCegarLoop]: Abstraction has 803 states and 1305 transitions. [2023-11-12 00:54:07,151 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-12 00:54:07,151 INFO L276 IsEmpty]: Start isEmpty. Operand 803 states and 1305 transitions. [2023-11-12 00:54:07,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-11-12 00:54:07,155 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:54:07,156 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] [2023-11-12 00:54:07,156 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 00:54:07,156 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:54:07,157 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:54:07,157 INFO L85 PathProgramCache]: Analyzing trace with hash -1086753676, now seen corresponding path program 1 times [2023-11-12 00:54:07,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:54:07,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1328761737] [2023-11-12 00:54:07,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:54:07,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:54:07,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:54:07,706 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-12 00:54:07,706 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:54:07,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1328761737] [2023-11-12 00:54:07,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1328761737] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:54:07,707 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:54:07,707 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-12 00:54:07,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1323753080] [2023-11-12 00:54:07,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:54:07,708 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-12 00:54:07,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:54:07,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-12 00:54:07,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-12 00:54:07,710 INFO L87 Difference]: Start difference. First operand 803 states and 1305 transitions. Second operand has 8 states, 8 states have (on average 5.5) internal successors, (44), 8 states have internal predecessors, (44), 6 states have call successors, (13), 4 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-12 00:54:10,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:54:10,073 INFO L93 Difference]: Finished difference Result 1822 states and 2958 transitions. [2023-11-12 00:54:10,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 00:54:10,073 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.5) internal successors, (44), 8 states have internal predecessors, (44), 6 states have call successors, (13), 4 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 71 [2023-11-12 00:54:10,075 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:54:10,086 INFO L225 Difference]: With dead ends: 1822 [2023-11-12 00:54:10,086 INFO L226 Difference]: Without dead ends: 1248 [2023-11-12 00:54:10,093 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-12 00:54:10,097 INFO L413 NwaCegarLoop]: 475 mSDtfsCounter, 1925 mSDsluCounter, 827 mSDsCounter, 0 mSdLazyCounter, 1880 mSolverCounterSat, 752 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2072 SdHoareTripleChecker+Valid, 1302 SdHoareTripleChecker+Invalid, 2632 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 752 IncrementalHoareTripleChecker+Valid, 1880 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:54:10,098 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2072 Valid, 1302 Invalid, 2632 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [752 Valid, 1880 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-11-12 00:54:10,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1248 states. [2023-11-12 00:54:10,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1248 to 1154. [2023-11-12 00:54:10,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1154 states, 803 states have (on average 1.5815691158156913) internal successors, (1270), 855 states have internal predecessors, (1270), 276 states have call successors, (276), 66 states have call predecessors, (276), 74 states have return successors, (292), 269 states have call predecessors, (292), 271 states have call successors, (292) [2023-11-12 00:54:10,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1154 states to 1154 states and 1838 transitions. [2023-11-12 00:54:10,242 INFO L78 Accepts]: Start accepts. Automaton has 1154 states and 1838 transitions. Word has length 71 [2023-11-12 00:54:10,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:54:10,243 INFO L495 AbstractCegarLoop]: Abstraction has 1154 states and 1838 transitions. [2023-11-12 00:54:10,243 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.5) internal successors, (44), 8 states have internal predecessors, (44), 6 states have call successors, (13), 4 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-12 00:54:10,244 INFO L276 IsEmpty]: Start isEmpty. Operand 1154 states and 1838 transitions. [2023-11-12 00:54:10,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-11-12 00:54:10,247 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:54:10,248 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] [2023-11-12 00:54:10,249 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 00:54:10,252 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:54:10,252 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:54:10,253 INFO L85 PathProgramCache]: Analyzing trace with hash 448076056, now seen corresponding path program 1 times [2023-11-12 00:54:10,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:54:10,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [320111550] [2023-11-12 00:54:10,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:54:10,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:54:10,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:54:10,561 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-12 00:54:10,561 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:54:10,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [320111550] [2023-11-12 00:54:10,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [320111550] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:54:10,562 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:54:10,562 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:54:10,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1538053885] [2023-11-12 00:54:10,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:54:10,564 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:54:10,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:54:10,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:54:10,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:54:10,566 INFO L87 Difference]: Start difference. First operand 1154 states and 1838 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-12 00:54:10,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:54:10,854 INFO L93 Difference]: Finished difference Result 2223 states and 3599 transitions. [2023-11-12 00:54:10,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:54:10,855 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 74 [2023-11-12 00:54:10,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:54:10,865 INFO L225 Difference]: With dead ends: 2223 [2023-11-12 00:54:10,865 INFO L226 Difference]: Without dead ends: 1154 [2023-11-12 00:54:10,870 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:54:10,872 INFO L413 NwaCegarLoop]: 549 mSDtfsCounter, 210 mSDsluCounter, 870 mSDsCounter, 0 mSdLazyCounter, 155 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 220 SdHoareTripleChecker+Valid, 1419 SdHoareTripleChecker+Invalid, 173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 155 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:54:10,872 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [220 Valid, 1419 Invalid, 173 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 155 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 00:54:10,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1154 states. [2023-11-12 00:54:10,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1154 to 1154. [2023-11-12 00:54:10,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1154 states, 803 states have (on average 1.5417185554171855) internal successors, (1238), 855 states have internal predecessors, (1238), 276 states have call successors, (276), 66 states have call predecessors, (276), 74 states have return successors, (292), 269 states have call predecessors, (292), 271 states have call successors, (292) [2023-11-12 00:54:10,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1154 states to 1154 states and 1806 transitions. [2023-11-12 00:54:10,960 INFO L78 Accepts]: Start accepts. Automaton has 1154 states and 1806 transitions. Word has length 74 [2023-11-12 00:54:10,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:54:10,961 INFO L495 AbstractCegarLoop]: Abstraction has 1154 states and 1806 transitions. [2023-11-12 00:54:10,961 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-12 00:54:10,962 INFO L276 IsEmpty]: Start isEmpty. Operand 1154 states and 1806 transitions. [2023-11-12 00:54:10,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-11-12 00:54:10,964 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:54:10,964 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] [2023-11-12 00:54:10,965 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-12 00:54:10,965 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:54:10,965 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:54:10,966 INFO L85 PathProgramCache]: Analyzing trace with hash -1365768241, now seen corresponding path program 1 times [2023-11-12 00:54:10,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:54:10,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1005112491] [2023-11-12 00:54:10,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:54:10,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:54:11,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:54:11,392 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-12 00:54:11,392 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:54:11,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1005112491] [2023-11-12 00:54:11,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1005112491] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:54:11,393 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:54:11,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-12 00:54:11,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1567850258] [2023-11-12 00:54:11,399 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:54:11,400 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 00:54:11,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:54:11,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 00:54:11,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:54:11,401 INFO L87 Difference]: Start difference. First operand 1154 states and 1806 transitions. Second operand has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-12 00:54:13,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:54:13,519 INFO L93 Difference]: Finished difference Result 2210 states and 3477 transitions. [2023-11-12 00:54:13,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-12 00:54:13,520 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 3 states have call successors, (13) Word has length 76 [2023-11-12 00:54:13,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:54:13,542 INFO L225 Difference]: With dead ends: 2210 [2023-11-12 00:54:13,542 INFO L226 Difference]: Without dead ends: 1342 [2023-11-12 00:54:13,547 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-12 00:54:13,550 INFO L413 NwaCegarLoop]: 353 mSDtfsCounter, 923 mSDsluCounter, 1158 mSDsCounter, 0 mSdLazyCounter, 2057 mSolverCounterSat, 375 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 993 SdHoareTripleChecker+Valid, 1511 SdHoareTripleChecker+Invalid, 2432 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 375 IncrementalHoareTripleChecker+Valid, 2057 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-11-12 00:54:13,550 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [993 Valid, 1511 Invalid, 2432 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [375 Valid, 2057 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-11-12 00:54:13,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1342 states. [2023-11-12 00:54:13,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1342 to 1181. [2023-11-12 00:54:13,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1181 states, 821 states have (on average 1.5347137637028014) internal successors, (1260), 877 states have internal predecessors, (1260), 277 states have call successors, (277), 71 states have call predecessors, (277), 82 states have return successors, (303), 269 states have call predecessors, (303), 272 states have call successors, (303) [2023-11-12 00:54:13,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1181 states to 1181 states and 1840 transitions. [2023-11-12 00:54:13,672 INFO L78 Accepts]: Start accepts. Automaton has 1181 states and 1840 transitions. Word has length 76 [2023-11-12 00:54:13,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:54:13,674 INFO L495 AbstractCegarLoop]: Abstraction has 1181 states and 1840 transitions. [2023-11-12 00:54:13,675 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-12 00:54:13,675 INFO L276 IsEmpty]: Start isEmpty. Operand 1181 states and 1840 transitions. [2023-11-12 00:54:13,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-11-12 00:54:13,677 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:54:13,677 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:54:13,678 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-12 00:54:13,678 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:54:13,678 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:54:13,679 INFO L85 PathProgramCache]: Analyzing trace with hash -836746953, now seen corresponding path program 1 times [2023-11-12 00:54:13,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:54:13,679 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [571181082] [2023-11-12 00:54:13,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:54:13,679 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:54:13,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:54:14,070 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-12 00:54:14,071 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:54:14,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [571181082] [2023-11-12 00:54:14,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [571181082] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:54:14,072 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:54:14,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 00:54:14,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [154128252] [2023-11-12 00:54:14,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:54:14,073 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:54:14,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:54:14,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:54:14,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:54:14,074 INFO L87 Difference]: Start difference. First operand 1181 states and 1840 transitions. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-12 00:54:14,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:54:14,766 INFO L93 Difference]: Finished difference Result 1253 states and 1953 transitions. [2023-11-12 00:54:14,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:54:14,767 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 83 [2023-11-12 00:54:14,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:54:14,779 INFO L225 Difference]: With dead ends: 1253 [2023-11-12 00:54:14,780 INFO L226 Difference]: Without dead ends: 1238 [2023-11-12 00:54:14,781 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-12 00:54:14,783 INFO L413 NwaCegarLoop]: 505 mSDtfsCounter, 640 mSDsluCounter, 1176 mSDsCounter, 0 mSdLazyCounter, 506 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 641 SdHoareTripleChecker+Valid, 1681 SdHoareTripleChecker+Invalid, 528 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 506 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-12 00:54:14,784 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [641 Valid, 1681 Invalid, 528 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 506 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-12 00:54:14,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1238 states. [2023-11-12 00:54:14,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1238 to 1185. [2023-11-12 00:54:14,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1185 states, 825 states have (on average 1.5321212121212122) internal successors, (1264), 881 states have internal predecessors, (1264), 277 states have call successors, (277), 71 states have call predecessors, (277), 82 states have return successors, (303), 269 states have call predecessors, (303), 272 states have call successors, (303) [2023-11-12 00:54:14,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1185 states to 1185 states and 1844 transitions. [2023-11-12 00:54:14,896 INFO L78 Accepts]: Start accepts. Automaton has 1185 states and 1844 transitions. Word has length 83 [2023-11-12 00:54:14,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:54:14,897 INFO L495 AbstractCegarLoop]: Abstraction has 1185 states and 1844 transitions. [2023-11-12 00:54:14,897 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-12 00:54:14,898 INFO L276 IsEmpty]: Start isEmpty. Operand 1185 states and 1844 transitions. [2023-11-12 00:54:14,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-12 00:54:14,905 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:54:14,905 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:54:14,905 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-12 00:54:14,905 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:54:14,906 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:54:14,906 INFO L85 PathProgramCache]: Analyzing trace with hash -1897382939, now seen corresponding path program 1 times [2023-11-12 00:54:14,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:54:14,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2138066104] [2023-11-12 00:54:14,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:54:14,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:54:14,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:54:15,200 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-12 00:54:15,200 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:54:15,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2138066104] [2023-11-12 00:54:15,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2138066104] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:54:15,201 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:54:15,201 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 00:54:15,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1216786350] [2023-11-12 00:54:15,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:54:15,202 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:54:15,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:54:15,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:54:15,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:54:15,203 INFO L87 Difference]: Start difference. First operand 1185 states and 1844 transitions. Second operand has 5 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 1 states have call successors, (16) [2023-11-12 00:54:15,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:54:15,432 INFO L93 Difference]: Finished difference Result 1204 states and 1868 transitions. [2023-11-12 00:54:15,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 00:54:15,433 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 1 states have call successors, (16) Word has length 88 [2023-11-12 00:54:15,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:54:15,443 INFO L225 Difference]: With dead ends: 1204 [2023-11-12 00:54:15,444 INFO L226 Difference]: Without dead ends: 1189 [2023-11-12 00:54:15,445 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:54:15,446 INFO L413 NwaCegarLoop]: 515 mSDtfsCounter, 30 mSDsluCounter, 1509 mSDsCounter, 0 mSdLazyCounter, 138 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 2024 SdHoareTripleChecker+Invalid, 138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 138 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:54:15,447 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 2024 Invalid, 138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 138 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:54:15,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1189 states. [2023-11-12 00:54:15,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1189 to 1185. [2023-11-12 00:54:15,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1185 states, 825 states have (on average 1.5284848484848486) internal successors, (1261), 881 states have internal predecessors, (1261), 277 states have call successors, (277), 71 states have call predecessors, (277), 82 states have return successors, (303), 269 states have call predecessors, (303), 272 states have call successors, (303) [2023-11-12 00:54:15,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1185 states to 1185 states and 1841 transitions. [2023-11-12 00:54:15,549 INFO L78 Accepts]: Start accepts. Automaton has 1185 states and 1841 transitions. Word has length 88 [2023-11-12 00:54:15,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:54:15,550 INFO L495 AbstractCegarLoop]: Abstraction has 1185 states and 1841 transitions. [2023-11-12 00:54:15,550 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 1 states have call successors, (16) [2023-11-12 00:54:15,550 INFO L276 IsEmpty]: Start isEmpty. Operand 1185 states and 1841 transitions. [2023-11-12 00:54:15,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-11-12 00:54:15,553 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:54:15,553 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:54:15,554 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-12 00:54:15,554 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:54:15,554 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:54:15,554 INFO L85 PathProgramCache]: Analyzing trace with hash 1297000877, now seen corresponding path program 1 times [2023-11-12 00:54:15,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:54:15,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2102746341] [2023-11-12 00:54:15,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:54:15,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:54:15,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:54:17,682 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-12 00:54:17,682 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:54:17,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2102746341] [2023-11-12 00:54:17,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2102746341] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:54:17,683 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:54:17,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-11-12 00:54:17,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [219990096] [2023-11-12 00:54:17,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:54:17,684 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-12 00:54:17,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:54:17,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-12 00:54:17,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2023-11-12 00:54:17,685 INFO L87 Difference]: Start difference. First operand 1185 states and 1841 transitions. Second operand has 14 states, 12 states have (on average 4.5) internal successors, (54), 11 states have internal predecessors, (54), 7 states have call successors, (18), 4 states have call predecessors, (18), 5 states have return successors, (17), 8 states have call predecessors, (17), 6 states have call successors, (17) [2023-11-12 00:54:22,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:54:22,856 INFO L93 Difference]: Finished difference Result 1690 states and 2654 transitions. [2023-11-12 00:54:22,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-11-12 00:54:22,857 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 4.5) internal successors, (54), 11 states have internal predecessors, (54), 7 states have call successors, (18), 4 states have call predecessors, (18), 5 states have return successors, (17), 8 states have call predecessors, (17), 6 states have call successors, (17) Word has length 95 [2023-11-12 00:54:22,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:54:22,871 INFO L225 Difference]: With dead ends: 1690 [2023-11-12 00:54:22,871 INFO L226 Difference]: Without dead ends: 1537 [2023-11-12 00:54:22,876 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 283 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=307, Invalid=1175, Unknown=0, NotChecked=0, Total=1482 [2023-11-12 00:54:22,877 INFO L413 NwaCegarLoop]: 372 mSDtfsCounter, 2577 mSDsluCounter, 2191 mSDsCounter, 0 mSdLazyCounter, 4493 mSolverCounterSat, 993 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2623 SdHoareTripleChecker+Valid, 2563 SdHoareTripleChecker+Invalid, 5486 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 993 IncrementalHoareTripleChecker+Valid, 4493 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:54:22,877 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2623 Valid, 2563 Invalid, 5486 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [993 Valid, 4493 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2023-11-12 00:54:22,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1537 states. [2023-11-12 00:54:23,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1537 to 1412. [2023-11-12 00:54:23,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1412 states, 994 states have (on average 1.529175050301811) internal successors, (1520), 1054 states have internal predecessors, (1520), 319 states have call successors, (319), 84 states have call predecessors, (319), 98 states have return successors, (361), 309 states have call predecessors, (361), 314 states have call successors, (361) [2023-11-12 00:54:23,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1412 states to 1412 states and 2200 transitions. [2023-11-12 00:54:23,031 INFO L78 Accepts]: Start accepts. Automaton has 1412 states and 2200 transitions. Word has length 95 [2023-11-12 00:54:23,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:54:23,032 INFO L495 AbstractCegarLoop]: Abstraction has 1412 states and 2200 transitions. [2023-11-12 00:54:23,032 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 4.5) internal successors, (54), 11 states have internal predecessors, (54), 7 states have call successors, (18), 4 states have call predecessors, (18), 5 states have return successors, (17), 8 states have call predecessors, (17), 6 states have call successors, (17) [2023-11-12 00:54:23,033 INFO L276 IsEmpty]: Start isEmpty. Operand 1412 states and 2200 transitions. [2023-11-12 00:54:23,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-11-12 00:54:23,036 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:54:23,037 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:54:23,037 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-12 00:54:23,037 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:54:23,038 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:54:23,038 INFO L85 PathProgramCache]: Analyzing trace with hash -258900223, now seen corresponding path program 1 times [2023-11-12 00:54:23,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:54:23,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [409301961] [2023-11-12 00:54:23,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:54:23,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:54:23,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:54:23,369 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-12 00:54:23,370 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:54:23,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [409301961] [2023-11-12 00:54:23,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [409301961] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:54:23,370 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:54:23,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 00:54:23,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1932702373] [2023-11-12 00:54:23,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:54:23,372 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:54:23,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:54:23,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:54:23,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:54:23,373 INFO L87 Difference]: Start difference. First operand 1412 states and 2200 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 4 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2023-11-12 00:54:25,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:54:25,643 INFO L93 Difference]: Finished difference Result 4619 states and 7322 transitions. [2023-11-12 00:54:25,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 00:54:25,644 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 4 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) Word has length 93 [2023-11-12 00:54:25,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:54:25,678 INFO L225 Difference]: With dead ends: 4619 [2023-11-12 00:54:25,678 INFO L226 Difference]: Without dead ends: 3238 [2023-11-12 00:54:25,688 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:54:25,690 INFO L413 NwaCegarLoop]: 334 mSDtfsCounter, 1219 mSDsluCounter, 561 mSDsCounter, 0 mSdLazyCounter, 1561 mSolverCounterSat, 429 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1275 SdHoareTripleChecker+Valid, 895 SdHoareTripleChecker+Invalid, 1990 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 429 IncrementalHoareTripleChecker+Valid, 1561 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-11-12 00:54:25,691 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1275 Valid, 895 Invalid, 1990 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [429 Valid, 1561 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-11-12 00:54:25,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3238 states. [2023-11-12 00:54:26,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3238 to 2888. [2023-11-12 00:54:26,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2888 states, 2087 states have (on average 1.5409678965021563) internal successors, (3216), 2208 states have internal predecessors, (3216), 601 states have call successors, (601), 167 states have call predecessors, (601), 199 states have return successors, (718), 566 states have call predecessors, (718), 596 states have call successors, (718) [2023-11-12 00:54:26,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2888 states to 2888 states and 4535 transitions. [2023-11-12 00:54:26,076 INFO L78 Accepts]: Start accepts. Automaton has 2888 states and 4535 transitions. Word has length 93 [2023-11-12 00:54:26,076 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:54:26,077 INFO L495 AbstractCegarLoop]: Abstraction has 2888 states and 4535 transitions. [2023-11-12 00:54:26,077 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 4 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2023-11-12 00:54:26,077 INFO L276 IsEmpty]: Start isEmpty. Operand 2888 states and 4535 transitions. [2023-11-12 00:54:26,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-11-12 00:54:26,081 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:54:26,081 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:54:26,081 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-12 00:54:26,081 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:54:26,087 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:54:26,087 INFO L85 PathProgramCache]: Analyzing trace with hash -954898708, now seen corresponding path program 1 times [2023-11-12 00:54:26,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:54:26,087 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1639476589] [2023-11-12 00:54:26,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:54:26,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:54:26,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:54:27,835 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-12 00:54:27,835 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:54:27,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1639476589] [2023-11-12 00:54:27,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1639476589] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:54:27,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1149987540] [2023-11-12 00:54:27,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:54:27,836 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:54:27,837 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42e7ecac-15cf-4a55-8e1c-d1762543234e/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:54:27,847 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42e7ecac-15cf-4a55-8e1c-d1762543234e/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:54:27,886 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42e7ecac-15cf-4a55-8e1c-d1762543234e/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 00:54:28,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:54:28,306 INFO L262 TraceCheckSpWp]: Trace formula consists of 1817 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 00:54:28,319 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:54:28,406 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-12 00:54:28,406 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:54:28,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1149987540] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:54:28,410 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:54:28,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [15] total 17 [2023-11-12 00:54:28,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [715553859] [2023-11-12 00:54:28,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:54:28,412 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:54:28,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:54:28,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:54:28,413 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=221, Unknown=0, NotChecked=0, Total=272 [2023-11-12 00:54:28,413 INFO L87 Difference]: Start difference. First operand 2888 states and 4535 transitions. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 1 states have call successors, (18) [2023-11-12 00:54:28,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:54:28,847 INFO L93 Difference]: Finished difference Result 3024 states and 4747 transitions. [2023-11-12 00:54:28,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:54:28,848 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 1 states have call successors, (18) Word has length 101 [2023-11-12 00:54:28,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:54:28,870 INFO L225 Difference]: With dead ends: 3024 [2023-11-12 00:54:28,871 INFO L226 Difference]: Without dead ends: 3009 [2023-11-12 00:54:28,873 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 111 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 74 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=55, Invalid=251, Unknown=0, NotChecked=0, Total=306 [2023-11-12 00:54:28,873 INFO L413 NwaCegarLoop]: 546 mSDtfsCounter, 44 mSDsluCounter, 1045 mSDsCounter, 0 mSdLazyCounter, 111 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 1591 SdHoareTripleChecker+Invalid, 123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:54:28,874 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 1591 Invalid, 123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 111 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:54:28,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3009 states. [2023-11-12 00:54:29,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3009 to 2898. [2023-11-12 00:54:29,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2898 states, 2097 states have (on average 1.5369575584167858) internal successors, (3223), 2218 states have internal predecessors, (3223), 601 states have call successors, (601), 167 states have call predecessors, (601), 199 states have return successors, (718), 566 states have call predecessors, (718), 596 states have call successors, (718) [2023-11-12 00:54:29,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2898 states to 2898 states and 4542 transitions. [2023-11-12 00:54:29,187 INFO L78 Accepts]: Start accepts. Automaton has 2898 states and 4542 transitions. Word has length 101 [2023-11-12 00:54:29,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:54:29,188 INFO L495 AbstractCegarLoop]: Abstraction has 2898 states and 4542 transitions. [2023-11-12 00:54:29,188 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 1 states have call successors, (18) [2023-11-12 00:54:29,188 INFO L276 IsEmpty]: Start isEmpty. Operand 2898 states and 4542 transitions. [2023-11-12 00:54:29,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-11-12 00:54:29,193 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:54:29,193 INFO L195 NwaCegarLoop]: trace histogram [7, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:54:29,208 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42e7ecac-15cf-4a55-8e1c-d1762543234e/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 00:54:29,408 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42e7ecac-15cf-4a55-8e1c-d1762543234e/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:54:29,409 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:54:29,409 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:54:29,409 INFO L85 PathProgramCache]: Analyzing trace with hash -2131896215, now seen corresponding path program 1 times [2023-11-12 00:54:29,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:54:29,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1170226350] [2023-11-12 00:54:29,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:54:29,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:54:29,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:54:30,519 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 3 proven. 7 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-11-12 00:54:30,519 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:54:30,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1170226350] [2023-11-12 00:54:30,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1170226350] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:54:30,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1820586562] [2023-11-12 00:54:30,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:54:30,520 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:54:30,520 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42e7ecac-15cf-4a55-8e1c-d1762543234e/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:54:30,522 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42e7ecac-15cf-4a55-8e1c-d1762543234e/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:54:30,529 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42e7ecac-15cf-4a55-8e1c-d1762543234e/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 00:54:30,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:54:30,973 INFO L262 TraceCheckSpWp]: Trace formula consists of 1839 conjuncts, 27 conjunts are in the unsatisfiable core [2023-11-12 00:54:30,982 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:54:31,472 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 35 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-12 00:54:31,472 INFO L327 TraceCheckSpWp]: Computing backward predicates...