./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec9_product26.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4fc63b2a 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_deb2f373-4849-43cf-a08e-6d2574faeff9/bin/utaipan-verify-DbMuA5NWw2/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_deb2f373-4849-43cf-a08e-6d2574faeff9/bin/utaipan-verify-DbMuA5NWw2/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_deb2f373-4849-43cf-a08e-6d2574faeff9/bin/utaipan-verify-DbMuA5NWw2/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_deb2f373-4849-43cf-a08e-6d2574faeff9/bin/utaipan-verify-DbMuA5NWw2/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec9_product26.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_deb2f373-4849-43cf-a08e-6d2574faeff9/bin/utaipan-verify-DbMuA5NWw2/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_deb2f373-4849-43cf-a08e-6d2574faeff9/bin/utaipan-verify-DbMuA5NWw2 --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 d5d3c0f581b3d52ccfb3e43d6fb6458a66cd40c307750c0d7336040b60b78e76 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-11-02 12:27:50,431 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-02 12:27:50,508 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_deb2f373-4849-43cf-a08e-6d2574faeff9/bin/utaipan-verify-DbMuA5NWw2/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-02 12:27:50,513 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-02 12:27:50,514 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-02 12:27:50,537 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-02 12:27:50,540 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-02 12:27:50,541 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-02 12:27:50,543 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-02 12:27:50,544 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-02 12:27:50,545 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-02 12:27:50,545 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-02 12:27:50,545 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-02 12:27:50,546 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-02 12:27:50,546 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-02 12:27:50,547 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-02 12:27:50,547 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-02 12:27:50,547 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-02 12:27:50,548 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-02 12:27:50,548 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-02 12:27:50,549 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-02 12:27:50,555 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-02 12:27:50,555 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-02 12:27:50,556 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-02 12:27:50,556 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-02 12:27:50,556 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-02 12:27:50,556 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-02 12:27:50,557 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-02 12:27:50,557 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-02 12:27:50,557 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-02 12:27:50,557 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-02 12:27:50,558 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-02 12:27:50,558 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-02 12:27:50,560 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-02 12:27:50,561 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-02 12:27:50,561 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-02 12:27:50,562 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-02 12:27:50,562 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-02 12:27:50,562 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:27:50,562 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-02 12:27:50,562 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-02 12:27:50,563 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-02 12:27:50,563 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-02 12:27:50,563 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-02 12:27:50,564 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-02 12:27:50,564 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-02 12:27:50,564 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-02 12:27:50,564 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_deb2f373-4849-43cf-a08e-6d2574faeff9/bin/utaipan-verify-DbMuA5NWw2/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_deb2f373-4849-43cf-a08e-6d2574faeff9/bin/utaipan-verify-DbMuA5NWw2 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 -> d5d3c0f581b3d52ccfb3e43d6fb6458a66cd40c307750c0d7336040b60b78e76 [2024-11-02 12:27:50,824 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-02 12:27:50,854 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-02 12:27:50,857 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-02 12:27:50,860 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-02 12:27:50,861 INFO L274 PluginConnector]: CDTParser initialized [2024-11-02 12:27:50,862 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_deb2f373-4849-43cf-a08e-6d2574faeff9/bin/utaipan-verify-DbMuA5NWw2/../../sv-benchmarks/c/product-lines/elevator_spec9_product26.cil.c Unable to find full path for "g++" [2024-11-02 12:27:52,918 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-02 12:27:53,280 INFO L384 CDTParser]: Found 1 translation units. [2024-11-02 12:27:53,281 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_deb2f373-4849-43cf-a08e-6d2574faeff9/sv-benchmarks/c/product-lines/elevator_spec9_product26.cil.c [2024-11-02 12:27:53,321 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_deb2f373-4849-43cf-a08e-6d2574faeff9/bin/utaipan-verify-DbMuA5NWw2/data/f2e4b9324/6376dc8390a5469c9219dcb5bf28207f/FLAGab5889044 [2024-11-02 12:27:53,521 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_deb2f373-4849-43cf-a08e-6d2574faeff9/bin/utaipan-verify-DbMuA5NWw2/data/f2e4b9324/6376dc8390a5469c9219dcb5bf28207f [2024-11-02 12:27:53,524 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-02 12:27:53,528 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-02 12:27:53,529 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-02 12:27:53,532 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-02 12:27:53,540 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-02 12:27:53,542 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:27:53" (1/1) ... [2024-11-02 12:27:53,543 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6414ff8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:27:53, skipping insertion in model container [2024-11-02 12:27:53,545 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:27:53" (1/1) ... [2024-11-02 12:27:53,635 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-02 12:27:54,250 WARN L251 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_deb2f373-4849-43cf-a08e-6d2574faeff9/sv-benchmarks/c/product-lines/elevator_spec9_product26.cil.c[46529,46542] [2024-11-02 12:27:54,349 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:27:54,372 INFO L200 MainTranslator]: Completed pre-run [2024-11-02 12:27:54,384 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [48] [2024-11-02 12:27:54,386 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [414] [2024-11-02 12:27:54,386 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification9_spec.i","") [428] [2024-11-02 12:27:54,388 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [594] [2024-11-02 12:27:54,388 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2119] [2024-11-02 12:27:54,388 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2128] [2024-11-02 12:27:54,389 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2790] [2024-11-02 12:27:54,389 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [3145] [2024-11-02 12:27:54,389 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3236] [2024-11-02 12:27:54,390 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [3271] [2024-11-02 12:27:54,491 WARN L251 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_deb2f373-4849-43cf-a08e-6d2574faeff9/sv-benchmarks/c/product-lines/elevator_spec9_product26.cil.c[46529,46542] [2024-11-02 12:27:54,531 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:27:54,616 INFO L204 MainTranslator]: Completed translation [2024-11-02 12:27:54,616 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:27:54 WrapperNode [2024-11-02 12:27:54,617 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-02 12:27:54,618 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-02 12:27:54,618 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-02 12:27:54,618 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-02 12:27:54,625 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:27:54" (1/1) ... [2024-11-02 12:27:54,654 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:27:54" (1/1) ... [2024-11-02 12:27:54,745 INFO L138 Inliner]: procedures = 93, calls = 337, calls flagged for inlining = 27, calls inlined = 23, statements flattened = 813 [2024-11-02 12:27:54,745 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-02 12:27:54,746 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-02 12:27:54,746 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-02 12:27:54,746 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-02 12:27:54,758 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:27:54" (1/1) ... [2024-11-02 12:27:54,759 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:27:54" (1/1) ... [2024-11-02 12:27:54,771 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:27:54" (1/1) ... [2024-11-02 12:27:54,771 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:27:54" (1/1) ... [2024-11-02 12:27:54,794 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:27:54" (1/1) ... [2024-11-02 12:27:54,808 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:27:54" (1/1) ... [2024-11-02 12:27:54,813 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:27:54" (1/1) ... [2024-11-02 12:27:54,822 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:27:54" (1/1) ... [2024-11-02 12:27:54,834 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-02 12:27:54,836 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-02 12:27:54,836 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-02 12:27:54,836 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-02 12:27:54,837 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:27:54" (1/1) ... [2024-11-02 12:27:54,844 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:27:54,859 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_deb2f373-4849-43cf-a08e-6d2574faeff9/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:27:54,886 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_deb2f373-4849-43cf-a08e-6d2574faeff9/bin/utaipan-verify-DbMuA5NWw2/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-02 12:27:54,892 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_deb2f373-4849-43cf-a08e-6d2574faeff9/bin/utaipan-verify-DbMuA5NWw2/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-02 12:27:54,950 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-02 12:27:54,950 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-02 12:27:54,950 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-02 12:27:54,951 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-02 12:27:54,952 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-02 12:27:54,952 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-02 12:27:54,953 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-02 12:27:54,953 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-02 12:27:54,953 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-02 12:27:54,953 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-02 12:27:54,954 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-02 12:27:54,955 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-02 12:27:54,955 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-02 12:27:54,955 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-02 12:27:54,956 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-02 12:27:54,956 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2024-11-02 12:27:54,956 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2024-11-02 12:27:54,956 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-02 12:27:54,957 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-02 12:27:54,957 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-02 12:27:54,957 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-02 12:27:54,957 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-02 12:27:54,957 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-02 12:27:54,957 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-02 12:27:54,958 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-02 12:27:54,958 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-02 12:27:54,958 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-02 12:27:54,958 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-02 12:27:54,958 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-02 12:27:54,958 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__empty [2024-11-02 12:27:54,958 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__empty [2024-11-02 12:27:54,959 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-02 12:27:54,959 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-02 12:27:54,959 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-02 12:27:54,959 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-02 12:27:54,962 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-02 12:27:54,962 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-02 12:27:54,963 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2024-11-02 12:27:54,963 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2024-11-02 12:27:54,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-02 12:27:54,963 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-02 12:27:54,963 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-02 12:27:54,964 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-02 12:27:54,964 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-02 12:27:54,964 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-02 12:27:54,964 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-02 12:27:54,965 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-02 12:27:54,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-02 12:27:54,965 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-02 12:27:54,966 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-02 12:27:55,213 INFO L238 CfgBuilder]: Building ICFG [2024-11-02 12:27:55,217 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-02 12:27:56,868 INFO L? ?]: Removed 434 outVars from TransFormulas that were not future-live. [2024-11-02 12:27:56,868 INFO L287 CfgBuilder]: Performing block encoding [2024-11-02 12:27:58,179 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-02 12:27:58,179 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-02 12:27:58,180 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:27:58 BoogieIcfgContainer [2024-11-02 12:27:58,180 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-02 12:27:58,186 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-02 12:27:58,187 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-02 12:27:58,191 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-02 12:27:58,191 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 12:27:53" (1/3) ... [2024-11-02 12:27:58,193 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@348f479c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:27:58, skipping insertion in model container [2024-11-02 12:27:58,193 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:27:54" (2/3) ... [2024-11-02 12:27:58,193 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@348f479c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:27:58, skipping insertion in model container [2024-11-02 12:27:58,193 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:27:58" (3/3) ... [2024-11-02 12:27:58,195 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec9_product26.cil.c [2024-11-02 12:27:58,224 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-02 12:27:58,224 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-02 12:27:58,339 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-02 12:27:58,347 INFO L333 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, 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;@10e220b0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-02 12:27:58,348 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-02 12:27:58,354 INFO L276 IsEmpty]: Start isEmpty. Operand has 351 states, 237 states have (on average 1.6118143459915613) internal successors, (382), 260 states have internal predecessors, (382), 89 states have call successors, (89), 23 states have call predecessors, (89), 23 states have return successors, (89), 82 states have call predecessors, (89), 89 states have call successors, (89) [2024-11-02 12:27:58,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-02 12:27:58,373 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:27:58,374 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:27:58,374 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:27:58,380 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:27:58,380 INFO L85 PathProgramCache]: Analyzing trace with hash -915793724, now seen corresponding path program 1 times [2024-11-02 12:27:58,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:27:58,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799381436] [2024-11-02 12:27:58,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:27:58,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:27:58,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:27:58,974 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:27:58,975 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:27:58,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [799381436] [2024-11-02 12:27:58,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [799381436] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:27:58,977 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:27:58,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-02 12:27:58,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [196776204] [2024-11-02 12:27:58,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:27:58,986 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-02 12:27:58,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:27:59,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-02 12:27:59,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-02 12:27:59,017 INFO L87 Difference]: Start difference. First operand has 351 states, 237 states have (on average 1.6118143459915613) internal successors, (382), 260 states have internal predecessors, (382), 89 states have call successors, (89), 23 states have call predecessors, (89), 23 states have return successors, (89), 82 states have call predecessors, (89), 89 states have call successors, (89) Second operand has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-02 12:27:59,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:27:59,248 INFO L93 Difference]: Finished difference Result 369 states and 587 transitions. [2024-11-02 12:27:59,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-02 12:27:59,259 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) Word has length 39 [2024-11-02 12:27:59,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:27:59,287 INFO L225 Difference]: With dead ends: 369 [2024-11-02 12:27:59,288 INFO L226 Difference]: Without dead ends: 347 [2024-11-02 12:27:59,292 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-02 12:27:59,296 INFO L432 NwaCegarLoop]: 516 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 516 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:27:59,300 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 516 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:27:59,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 347 states. [2024-11-02 12:27:59,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 347 to 347. [2024-11-02 12:27:59,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 347 states, 235 states have (on average 1.6) internal successors, (376), 256 states have internal predecessors, (376), 89 states have call successors, (89), 23 states have call predecessors, (89), 22 states have return successors, (84), 81 states have call predecessors, (84), 84 states have call successors, (84) [2024-11-02 12:27:59,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 347 states to 347 states and 549 transitions. [2024-11-02 12:27:59,398 INFO L78 Accepts]: Start accepts. Automaton has 347 states and 549 transitions. Word has length 39 [2024-11-02 12:27:59,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:27:59,400 INFO L471 AbstractCegarLoop]: Abstraction has 347 states and 549 transitions. [2024-11-02 12:27:59,400 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-02 12:27:59,401 INFO L276 IsEmpty]: Start isEmpty. Operand 347 states and 549 transitions. [2024-11-02 12:27:59,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-02 12:27:59,405 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:27:59,405 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:27:59,406 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-02 12:27:59,406 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:27:59,407 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:27:59,407 INFO L85 PathProgramCache]: Analyzing trace with hash 1832338948, now seen corresponding path program 1 times [2024-11-02 12:27:59,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:27:59,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [713125553] [2024-11-02 12:27:59,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:27:59,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:27:59,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:28:00,092 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:28:00,092 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:28:00,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [713125553] [2024-11-02 12:28:00,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [713125553] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:28:00,093 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:28:00,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-02 12:28:00,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1585523854] [2024-11-02 12:28:00,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:28:00,097 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-02 12:28:00,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:28:00,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-02 12:28:00,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:28:00,098 INFO L87 Difference]: Start difference. First operand 347 states and 549 transitions. Second operand has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2024-11-02 12:28:02,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:28:02,921 INFO L93 Difference]: Finished difference Result 1123 states and 1814 transitions. [2024-11-02 12:28:02,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-02 12:28:02,923 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) Word has length 40 [2024-11-02 12:28:02,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:28:02,938 INFO L225 Difference]: With dead ends: 1123 [2024-11-02 12:28:02,938 INFO L226 Difference]: Without dead ends: 792 [2024-11-02 12:28:02,943 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-02 12:28:02,945 INFO L432 NwaCegarLoop]: 255 mSDtfsCounter, 1118 mSDsluCounter, 644 mSDsCounter, 0 mSdLazyCounter, 1326 mSolverCounterSat, 385 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1175 SdHoareTripleChecker+Valid, 899 SdHoareTripleChecker+Invalid, 1711 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 385 IncrementalHoareTripleChecker+Valid, 1326 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-11-02 12:28:02,946 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1175 Valid, 899 Invalid, 1711 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [385 Valid, 1326 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-11-02 12:28:02,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 792 states. [2024-11-02 12:28:03,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 792 to 695. [2024-11-02 12:28:03,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 695 states, 491 states have (on average 1.6191446028513239) internal successors, (795), 521 states have internal predecessors, (795), 163 states have call successors, (163), 39 states have call predecessors, (163), 40 states have return successors, (165), 147 states have call predecessors, (165), 158 states have call successors, (165) [2024-11-02 12:28:03,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 695 states to 695 states and 1123 transitions. [2024-11-02 12:28:03,049 INFO L78 Accepts]: Start accepts. Automaton has 695 states and 1123 transitions. Word has length 40 [2024-11-02 12:28:03,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:28:03,050 INFO L471 AbstractCegarLoop]: Abstraction has 695 states and 1123 transitions. [2024-11-02 12:28:03,051 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2024-11-02 12:28:03,051 INFO L276 IsEmpty]: Start isEmpty. Operand 695 states and 1123 transitions. [2024-11-02 12:28:03,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-02 12:28:03,058 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:28:03,058 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:28:03,059 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-02 12:28:03,059 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:28:03,059 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:28:03,060 INFO L85 PathProgramCache]: Analyzing trace with hash 906541393, now seen corresponding path program 1 times [2024-11-02 12:28:03,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:28:03,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1143806168] [2024-11-02 12:28:03,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:28:03,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:28:03,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:28:03,759 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:28:03,759 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:28:03,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1143806168] [2024-11-02 12:28:03,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1143806168] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:28:03,760 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:28:03,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-02 12:28:03,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [541413121] [2024-11-02 12:28:03,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:28:03,763 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-02 12:28:03,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:28:03,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-02 12:28:03,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-02 12:28:03,765 INFO L87 Difference]: Start difference. First operand 695 states and 1123 transitions. Second operand has 8 states, 7 states have (on average 5.428571428571429) internal successors, (38), 7 states have internal predecessors, (38), 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) [2024-11-02 12:28:07,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:28:07,252 INFO L93 Difference]: Finished difference Result 2350 states and 3839 transitions. [2024-11-02 12:28:07,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-02 12:28:07,253 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 5.428571428571429) internal successors, (38), 7 states have internal predecessors, (38), 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 61 [2024-11-02 12:28:07,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:28:07,275 INFO L225 Difference]: With dead ends: 2350 [2024-11-02 12:28:07,276 INFO L226 Difference]: Without dead ends: 1671 [2024-11-02 12:28:07,282 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=65, Invalid=241, Unknown=0, NotChecked=0, Total=306 [2024-11-02 12:28:07,285 INFO L432 NwaCegarLoop]: 464 mSDtfsCounter, 1170 mSDsluCounter, 1452 mSDsCounter, 0 mSdLazyCounter, 3732 mSolverCounterSat, 545 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1237 SdHoareTripleChecker+Valid, 1916 SdHoareTripleChecker+Invalid, 4277 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 545 IncrementalHoareTripleChecker+Valid, 3732 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:28:07,286 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1237 Valid, 1916 Invalid, 4277 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [545 Valid, 3732 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-11-02 12:28:07,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1671 states. [2024-11-02 12:28:07,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1671 to 1524. [2024-11-02 12:28:07,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1524 states, 1047 states have (on average 1.5969436485195798) internal successors, (1672), 1119 states have internal predecessors, (1672), 397 states have call successors, (397), 67 states have call predecessors, (397), 79 states have return successors, (416), 371 states have call predecessors, (416), 392 states have call successors, (416) [2024-11-02 12:28:07,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1524 states to 1524 states and 2485 transitions. [2024-11-02 12:28:07,455 INFO L78 Accepts]: Start accepts. Automaton has 1524 states and 2485 transitions. Word has length 61 [2024-11-02 12:28:07,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:28:07,456 INFO L471 AbstractCegarLoop]: Abstraction has 1524 states and 2485 transitions. [2024-11-02 12:28:07,456 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 5.428571428571429) internal successors, (38), 7 states have internal predecessors, (38), 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) [2024-11-02 12:28:07,457 INFO L276 IsEmpty]: Start isEmpty. Operand 1524 states and 2485 transitions. [2024-11-02 12:28:07,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-02 12:28:07,460 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:28:07,460 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:28:07,460 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-02 12:28:07,460 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:28:07,461 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:28:07,461 INFO L85 PathProgramCache]: Analyzing trace with hash 1059287074, now seen corresponding path program 1 times [2024-11-02 12:28:07,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:28:07,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1816393951] [2024-11-02 12:28:07,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:28:07,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:28:07,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:28:07,862 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:28:07,863 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:28:07,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1816393951] [2024-11-02 12:28:07,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1816393951] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:28:07,863 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:28:07,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-02 12:28:07,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2038499959] [2024-11-02 12:28:07,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:28:07,864 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-02 12:28:07,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:28:07,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-02 12:28:07,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-02 12:28:07,866 INFO L87 Difference]: Start difference. First operand 1524 states and 2485 transitions. Second operand has 7 states, 7 states have (on average 5.571428571428571) internal successors, (39), 7 states have internal predecessors, (39), 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) [2024-11-02 12:28:11,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:28:11,033 INFO L93 Difference]: Finished difference Result 4253 states and 6957 transitions. [2024-11-02 12:28:11,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-02 12:28:11,033 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.571428571428571) internal successors, (39), 7 states have internal predecessors, (39), 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 [2024-11-02 12:28:11,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:28:11,055 INFO L225 Difference]: With dead ends: 4253 [2024-11-02 12:28:11,055 INFO L226 Difference]: Without dead ends: 2747 [2024-11-02 12:28:11,065 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=59, Invalid=181, Unknown=0, NotChecked=0, Total=240 [2024-11-02 12:28:11,066 INFO L432 NwaCegarLoop]: 342 mSDtfsCounter, 1352 mSDsluCounter, 1147 mSDsCounter, 0 mSdLazyCounter, 2503 mSolverCounterSat, 445 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1415 SdHoareTripleChecker+Valid, 1489 SdHoareTripleChecker+Invalid, 2948 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 445 IncrementalHoareTripleChecker+Valid, 2503 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2024-11-02 12:28:11,067 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1415 Valid, 1489 Invalid, 2948 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [445 Valid, 2503 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2024-11-02 12:28:11,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2747 states. [2024-11-02 12:28:11,258 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2747 to 2636. [2024-11-02 12:28:11,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2636 states, 1882 states have (on average 1.626461211477152) internal successors, (3061), 1985 states have internal predecessors, (3061), 608 states have call successors, (608), 121 states have call predecessors, (608), 145 states have return successors, (653), 574 states have call predecessors, (653), 603 states have call successors, (653) [2024-11-02 12:28:11,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2636 states to 2636 states and 4322 transitions. [2024-11-02 12:28:11,364 INFO L78 Accepts]: Start accepts. Automaton has 2636 states and 4322 transitions. Word has length 62 [2024-11-02 12:28:11,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:28:11,369 INFO L471 AbstractCegarLoop]: Abstraction has 2636 states and 4322 transitions. [2024-11-02 12:28:11,369 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.571428571428571) internal successors, (39), 7 states have internal predecessors, (39), 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) [2024-11-02 12:28:11,370 INFO L276 IsEmpty]: Start isEmpty. Operand 2636 states and 4322 transitions. [2024-11-02 12:28:11,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-02 12:28:11,379 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:28:11,379 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:28:11,380 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-02 12:28:11,380 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:28:11,384 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:28:11,385 INFO L85 PathProgramCache]: Analyzing trace with hash -735888399, now seen corresponding path program 1 times [2024-11-02 12:28:11,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:28:11,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [172256765] [2024-11-02 12:28:11,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:28:11,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:28:11,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:28:11,753 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:28:11,753 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:28:11,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [172256765] [2024-11-02 12:28:11,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [172256765] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:28:11,754 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:28:11,754 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-02 12:28:11,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [710522203] [2024-11-02 12:28:11,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:28:11,755 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-02 12:28:11,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:28:11,756 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-02 12:28:11,756 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:28:11,756 INFO L87 Difference]: Start difference. First operand 2636 states and 4322 transitions. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 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) [2024-11-02 12:28:12,094 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:28:12,094 INFO L93 Difference]: Finished difference Result 4662 states and 7663 transitions. [2024-11-02 12:28:12,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-02 12:28:12,095 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 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 66 [2024-11-02 12:28:12,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:28:12,118 INFO L225 Difference]: With dead ends: 4662 [2024-11-02 12:28:12,118 INFO L226 Difference]: Without dead ends: 2688 [2024-11-02 12:28:12,129 INFO L431 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 [2024-11-02 12:28:12,130 INFO L432 NwaCegarLoop]: 512 mSDtfsCounter, 0 mSDsluCounter, 1514 mSDsCounter, 0 mSdLazyCounter, 168 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2026 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 168 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-02 12:28:12,130 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2026 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 168 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 12:28:12,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2688 states. [2024-11-02 12:28:12,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2688 to 2676. [2024-11-02 12:28:12,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2676 states, 1912 states have (on average 1.61663179916318) internal successors, (3091), 2015 states have internal predecessors, (3091), 608 states have call successors, (608), 121 states have call predecessors, (608), 155 states have return successors, (673), 584 states have call predecessors, (673), 603 states have call successors, (673) [2024-11-02 12:28:12,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2676 states to 2676 states and 4372 transitions. [2024-11-02 12:28:12,388 INFO L78 Accepts]: Start accepts. Automaton has 2676 states and 4372 transitions. Word has length 66 [2024-11-02 12:28:12,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:28:12,389 INFO L471 AbstractCegarLoop]: Abstraction has 2676 states and 4372 transitions. [2024-11-02 12:28:12,389 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 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) [2024-11-02 12:28:12,389 INFO L276 IsEmpty]: Start isEmpty. Operand 2676 states and 4372 transitions. [2024-11-02 12:28:12,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-02 12:28:12,391 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:28:12,391 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:28:12,392 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-02 12:28:12,392 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:28:12,392 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:28:12,392 INFO L85 PathProgramCache]: Analyzing trace with hash 713717017, now seen corresponding path program 1 times [2024-11-02 12:28:12,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:28:12,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [250640559] [2024-11-02 12:28:12,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:28:12,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:28:12,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:28:12,870 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:28:12,870 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:28:12,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [250640559] [2024-11-02 12:28:12,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [250640559] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:28:12,871 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:28:12,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-02 12:28:12,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [897558117] [2024-11-02 12:28:12,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:28:12,872 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-02 12:28:12,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:28:12,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-02 12:28:12,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-02 12:28:12,874 INFO L87 Difference]: Start difference. First operand 2676 states and 4372 transitions. Second operand has 8 states, 8 states have (on average 5.625) internal successors, (45), 8 states have internal predecessors, (45), 7 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (12), 7 states have call predecessors, (12), 6 states have call successors, (12) [2024-11-02 12:28:15,707 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:28:15,707 INFO L93 Difference]: Finished difference Result 6610 states and 10814 transitions. [2024-11-02 12:28:15,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-02 12:28:15,708 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.625) internal successors, (45), 8 states have internal predecessors, (45), 7 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (12), 7 states have call predecessors, (12), 6 states have call successors, (12) Word has length 70 [2024-11-02 12:28:15,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:28:15,737 INFO L225 Difference]: With dead ends: 6610 [2024-11-02 12:28:15,737 INFO L226 Difference]: Without dead ends: 4404 [2024-11-02 12:28:15,748 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-02 12:28:15,749 INFO L432 NwaCegarLoop]: 444 mSDtfsCounter, 2118 mSDsluCounter, 654 mSDsCounter, 0 mSdLazyCounter, 1815 mSolverCounterSat, 907 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2255 SdHoareTripleChecker+Valid, 1098 SdHoareTripleChecker+Invalid, 2722 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 907 IncrementalHoareTripleChecker+Valid, 1815 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-02 12:28:15,749 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2255 Valid, 1098 Invalid, 2722 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [907 Valid, 1815 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-02 12:28:15,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4404 states. [2024-11-02 12:28:16,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4404 to 4296. [2024-11-02 12:28:16,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4296 states, 3003 states have (on average 1.57009657009657) internal successors, (4715), 3184 states have internal predecessors, (4715), 1017 states have call successors, (1017), 215 states have call predecessors, (1017), 275 states have return successors, (1153), 974 states have call predecessors, (1153), 1012 states have call successors, (1153) [2024-11-02 12:28:16,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4296 states to 4296 states and 6885 transitions. [2024-11-02 12:28:16,124 INFO L78 Accepts]: Start accepts. Automaton has 4296 states and 6885 transitions. Word has length 70 [2024-11-02 12:28:16,125 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:28:16,125 INFO L471 AbstractCegarLoop]: Abstraction has 4296 states and 6885 transitions. [2024-11-02 12:28:16,125 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.625) internal successors, (45), 8 states have internal predecessors, (45), 7 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (12), 7 states have call predecessors, (12), 6 states have call successors, (12) [2024-11-02 12:28:16,126 INFO L276 IsEmpty]: Start isEmpty. Operand 4296 states and 6885 transitions. [2024-11-02 12:28:16,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-02 12:28:16,128 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:28:16,129 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:28:16,129 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-02 12:28:16,129 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:28:16,130 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:28:16,130 INFO L85 PathProgramCache]: Analyzing trace with hash 1871223060, now seen corresponding path program 1 times [2024-11-02 12:28:16,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:28:16,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1756398334] [2024-11-02 12:28:16,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:28:16,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:28:16,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:28:16,642 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:28:16,643 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:28:16,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1756398334] [2024-11-02 12:28:16,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1756398334] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:28:16,646 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:28:16,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-02 12:28:16,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [895665384] [2024-11-02 12:28:16,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:28:16,647 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-02 12:28:16,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:28:16,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-02 12:28:16,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2024-11-02 12:28:16,648 INFO L87 Difference]: Start difference. First operand 4296 states and 6885 transitions. Second operand has 11 states, 10 states have (on average 4.8) internal successors, (48), 10 states have internal predecessors, (48), 7 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (12), 6 states have call predecessors, (12), 7 states have call successors, (12)