./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product22.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_f69152a1-c366-4148-bbfa-858c4da1e3a0/bin/utaipan-verify-DbMuA5NWw2/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f69152a1-c366-4148-bbfa-858c4da1e3a0/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_f69152a1-c366-4148-bbfa-858c4da1e3a0/bin/utaipan-verify-DbMuA5NWw2/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f69152a1-c366-4148-bbfa-858c4da1e3a0/bin/utaipan-verify-DbMuA5NWw2/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product22.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f69152a1-c366-4148-bbfa-858c4da1e3a0/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_f69152a1-c366-4148-bbfa-858c4da1e3a0/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 8090ac1e7e8284dad30217492085f9e11f6491349a4adb4aa3c2904a72e0131a --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-11-02 12:34:10,755 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-02 12:34:10,842 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f69152a1-c366-4148-bbfa-858c4da1e3a0/bin/utaipan-verify-DbMuA5NWw2/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-02 12:34:10,848 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-02 12:34:10,849 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-02 12:34:10,885 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-02 12:34:10,888 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-02 12:34:10,889 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-02 12:34:10,889 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-02 12:34:10,890 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-02 12:34:10,891 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-02 12:34:10,892 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-02 12:34:10,892 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-02 12:34:10,892 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-02 12:34:10,895 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-02 12:34:10,895 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-02 12:34:10,896 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-02 12:34:10,896 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-02 12:34:10,896 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-02 12:34:10,897 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-02 12:34:10,897 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-02 12:34:10,898 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-02 12:34:10,902 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-02 12:34:10,902 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-02 12:34:10,903 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-02 12:34:10,903 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-02 12:34:10,903 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-02 12:34:10,903 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-02 12:34:10,904 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-02 12:34:10,904 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-02 12:34:10,904 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-02 12:34:10,904 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-02 12:34:10,905 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-02 12:34:10,905 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-02 12:34:10,905 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-02 12:34:10,905 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-02 12:34:10,905 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-02 12:34:10,907 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-02 12:34:10,907 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:34:10,908 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-02 12:34:10,908 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-02 12:34:10,909 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-02 12:34:10,909 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-02 12:34:10,909 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-02 12:34:10,910 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-02 12:34:10,910 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-02 12:34:10,911 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-02 12:34:10,911 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_f69152a1-c366-4148-bbfa-858c4da1e3a0/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_f69152a1-c366-4148-bbfa-858c4da1e3a0/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 -> 8090ac1e7e8284dad30217492085f9e11f6491349a4adb4aa3c2904a72e0131a [2024-11-02 12:34:11,255 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-02 12:34:11,287 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-02 12:34:11,290 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-02 12:34:11,293 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-02 12:34:11,295 INFO L274 PluginConnector]: CDTParser initialized [2024-11-02 12:34:11,296 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f69152a1-c366-4148-bbfa-858c4da1e3a0/bin/utaipan-verify-DbMuA5NWw2/../../sv-benchmarks/c/product-lines/elevator_spec2_product22.cil.c Unable to find full path for "g++" [2024-11-02 12:34:13,512 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-02 12:34:13,974 INFO L384 CDTParser]: Found 1 translation units. [2024-11-02 12:34:13,976 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f69152a1-c366-4148-bbfa-858c4da1e3a0/sv-benchmarks/c/product-lines/elevator_spec2_product22.cil.c [2024-11-02 12:34:14,009 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f69152a1-c366-4148-bbfa-858c4da1e3a0/bin/utaipan-verify-DbMuA5NWw2/data/e0e05f538/298d0d12a33c4e1293f79e9ae5f93d0c/FLAGe55799a79 [2024-11-02 12:34:14,107 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f69152a1-c366-4148-bbfa-858c4da1e3a0/bin/utaipan-verify-DbMuA5NWw2/data/e0e05f538/298d0d12a33c4e1293f79e9ae5f93d0c [2024-11-02 12:34:14,111 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-02 12:34:14,115 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-02 12:34:14,117 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-02 12:34:14,119 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-02 12:34:14,127 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-02 12:34:14,130 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:34:14" (1/1) ... [2024-11-02 12:34:14,132 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@20a15d09 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:34:14, skipping insertion in model container [2024-11-02 12:34:14,132 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:34:14" (1/1) ... [2024-11-02 12:34:14,237 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-02 12:34:14,514 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_f69152a1-c366-4148-bbfa-858c4da1e3a0/sv-benchmarks/c/product-lines/elevator_spec2_product22.cil.c[1545,1558] [2024-11-02 12:34:15,066 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:34:15,088 INFO L200 MainTranslator]: Completed pre-run [2024-11-02 12:34:15,103 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [48] [2024-11-02 12:34:15,105 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [57] [2024-11-02 12:34:15,106 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [421] [2024-11-02 12:34:15,106 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1088] [2024-11-02 12:34:15,106 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1454] [2024-11-02 12:34:15,107 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [1466] [2024-11-02 12:34:15,108 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1586] [2024-11-02 12:34:15,108 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1621] [2024-11-02 12:34:15,109 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [3188] [2024-11-02 12:34:15,109 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [3279] [2024-11-02 12:34:15,114 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_f69152a1-c366-4148-bbfa-858c4da1e3a0/sv-benchmarks/c/product-lines/elevator_spec2_product22.cil.c[1545,1558] [2024-11-02 12:34:15,315 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:34:15,348 INFO L204 MainTranslator]: Completed translation [2024-11-02 12:34:15,348 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:34:15 WrapperNode [2024-11-02 12:34:15,349 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-02 12:34:15,350 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-02 12:34:15,350 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-02 12:34:15,350 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-02 12:34:15,358 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:34:15" (1/1) ... [2024-11-02 12:34:15,383 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:34:15" (1/1) ... [2024-11-02 12:34:15,517 INFO L138 Inliner]: procedures = 94, calls = 345, calls flagged for inlining = 26, calls inlined = 22, statements flattened = 875 [2024-11-02 12:34:15,517 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-02 12:34:15,518 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-02 12:34:15,518 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-02 12:34:15,518 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-02 12:34:15,535 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:34:15" (1/1) ... [2024-11-02 12:34:15,538 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:34:15" (1/1) ... [2024-11-02 12:34:15,548 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:34:15" (1/1) ... [2024-11-02 12:34:15,552 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:34:15" (1/1) ... [2024-11-02 12:34:15,582 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:34:15" (1/1) ... [2024-11-02 12:34:15,609 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:34:15" (1/1) ... [2024-11-02 12:34:15,619 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:34:15" (1/1) ... [2024-11-02 12:34:15,630 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:34:15" (1/1) ... [2024-11-02 12:34:15,637 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-02 12:34:15,638 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-02 12:34:15,638 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-02 12:34:15,639 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-02 12:34:15,640 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:34:15" (1/1) ... [2024-11-02 12:34:15,646 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:34:15,658 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f69152a1-c366-4148-bbfa-858c4da1e3a0/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:34:15,677 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f69152a1-c366-4148-bbfa-858c4da1e3a0/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:34:15,680 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f69152a1-c366-4148-bbfa-858c4da1e3a0/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:34:15,714 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-02 12:34:15,714 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-02 12:34:15,715 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-02 12:34:15,715 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-02 12:34:15,716 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-02 12:34:15,716 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-02 12:34:15,716 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-02 12:34:15,717 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-02 12:34:15,717 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-02 12:34:15,717 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-02 12:34:15,717 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-02 12:34:15,718 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-02 12:34:15,719 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-02 12:34:15,719 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-02 12:34:15,719 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-02 12:34:15,721 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2024-11-02 12:34:15,721 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2024-11-02 12:34:15,721 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-02 12:34:15,722 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-02 12:34:15,722 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-02 12:34:15,722 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-02 12:34:15,722 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-02 12:34:15,722 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-02 12:34:15,723 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-02 12:34:15,723 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-02 12:34:15,723 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-02 12:34:15,724 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-02 12:34:15,724 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-02 12:34:15,724 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-02 12:34:15,724 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-02 12:34:15,725 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-02 12:34:15,725 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-02 12:34:15,725 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-02 12:34:15,725 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-02 12:34:15,725 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-02 12:34:15,725 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-02 12:34:15,726 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-02 12:34:15,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-02 12:34:15,726 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-02 12:34:15,726 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-02 12:34:15,727 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-02 12:34:15,727 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-02 12:34:15,727 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-02 12:34:15,727 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-02 12:34:15,727 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-02 12:34:15,727 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-02 12:34:15,728 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__twothirdsfull [2024-11-02 12:34:15,728 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__twothirdsfull [2024-11-02 12:34:15,728 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2024-11-02 12:34:15,728 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2024-11-02 12:34:15,728 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-02 12:34:15,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-02 12:34:15,729 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-02 12:34:15,729 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-02 12:34:15,950 INFO L238 CfgBuilder]: Building ICFG [2024-11-02 12:34:15,953 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-02 12:34:17,736 INFO L? ?]: Removed 450 outVars from TransFormulas that were not future-live. [2024-11-02 12:34:17,737 INFO L287 CfgBuilder]: Performing block encoding [2024-11-02 12:34:19,010 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-02 12:34:19,010 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-02 12:34:19,010 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:34:19 BoogieIcfgContainer [2024-11-02 12:34:19,015 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-02 12:34:19,018 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-02 12:34:19,023 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-02 12:34:19,027 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-02 12:34:19,028 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 12:34:14" (1/3) ... [2024-11-02 12:34:19,029 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e11c30d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:34:19, skipping insertion in model container [2024-11-02 12:34:19,029 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:34:15" (2/3) ... [2024-11-02 12:34:19,030 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e11c30d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:34:19, skipping insertion in model container [2024-11-02 12:34:19,032 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:34:19" (3/3) ... [2024-11-02 12:34:19,034 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product22.cil.c [2024-11-02 12:34:19,061 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-02 12:34:19,062 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-02 12:34:19,170 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-02 12:34:19,178 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;@7ad2ffba, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-02 12:34:19,178 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-02 12:34:19,186 INFO L276 IsEmpty]: Start isEmpty. Operand has 383 states, 258 states have (on average 1.5930232558139534) internal successors, (411), 281 states have internal predecessors, (411), 98 states have call successors, (98), 25 states have call predecessors, (98), 25 states have return successors, (98), 91 states have call predecessors, (98), 98 states have call successors, (98) [2024-11-02 12:34:19,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-02 12:34:19,205 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:34:19,206 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] [2024-11-02 12:34:19,207 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:34:19,213 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:34:19,213 INFO L85 PathProgramCache]: Analyzing trace with hash -1841441241, now seen corresponding path program 1 times [2024-11-02 12:34:19,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:34:19,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1947849569] [2024-11-02 12:34:19,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:34:19,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:34:19,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:34:19,675 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:34:19,676 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:34:19,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1947849569] [2024-11-02 12:34:19,677 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1947849569] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:34:19,677 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:34:19,677 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-02 12:34:19,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1532235492] [2024-11-02 12:34:19,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:34:19,684 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-02 12:34:19,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:34:19,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-02 12:34:19,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-02 12:34:19,717 INFO L87 Difference]: Start difference. First operand has 383 states, 258 states have (on average 1.5930232558139534) internal successors, (411), 281 states have internal predecessors, (411), 98 states have call successors, (98), 25 states have call predecessors, (98), 25 states have return successors, (98), 91 states have call predecessors, (98), 98 states have call successors, (98) Second operand has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 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:34:19,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:34:19,868 INFO L93 Difference]: Finished difference Result 401 states and 634 transitions. [2024-11-02 12:34:19,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-02 12:34:19,871 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 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 43 [2024-11-02 12:34:19,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:34:19,886 INFO L225 Difference]: With dead ends: 401 [2024-11-02 12:34:19,886 INFO L226 Difference]: Without dead ends: 379 [2024-11-02 12:34:19,890 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:34:19,893 INFO L432 NwaCegarLoop]: 563 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, 563 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:34:19,893 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 563 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:34:19,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 379 states. [2024-11-02 12:34:19,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 379 to 379. [2024-11-02 12:34:19,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 379 states, 256 states have (on average 1.58203125) internal successors, (405), 277 states have internal predecessors, (405), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2024-11-02 12:34:19,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 596 transitions. [2024-11-02 12:34:19,983 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 596 transitions. Word has length 43 [2024-11-02 12:34:19,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:34:19,985 INFO L471 AbstractCegarLoop]: Abstraction has 379 states and 596 transitions. [2024-11-02 12:34:19,985 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 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:34:19,985 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 596 transitions. [2024-11-02 12:34:19,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-02 12:34:19,993 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:34:19,993 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] [2024-11-02 12:34:19,993 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-02 12:34:19,993 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:34:19,994 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:34:19,994 INFO L85 PathProgramCache]: Analyzing trace with hash 957051952, now seen corresponding path program 1 times [2024-11-02 12:34:19,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:34:19,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2144657098] [2024-11-02 12:34:19,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:34:19,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:34:20,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:34:20,489 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:34:20,489 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:34:20,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2144657098] [2024-11-02 12:34:20,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2144657098] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:34:20,490 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:34:20,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-02 12:34:20,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1196538750] [2024-11-02 12:34:20,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:34:20,492 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-02 12:34:20,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:34:20,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-02 12:34:20,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:34:20,493 INFO L87 Difference]: Start difference. First operand 379 states and 596 transitions. Second operand has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 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:34:23,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:34:23,289 INFO L93 Difference]: Finished difference Result 1243 states and 1996 transitions. [2024-11-02 12:34:23,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-02 12:34:23,290 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 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 44 [2024-11-02 12:34:23,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:34:23,303 INFO L225 Difference]: With dead ends: 1243 [2024-11-02 12:34:23,304 INFO L226 Difference]: Without dead ends: 880 [2024-11-02 12:34:23,311 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-02 12:34:23,312 INFO L432 NwaCegarLoop]: 293 mSDtfsCounter, 1615 mSDsluCounter, 596 mSDsCounter, 0 mSdLazyCounter, 1347 mSolverCounterSat, 610 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1682 SdHoareTripleChecker+Valid, 889 SdHoareTripleChecker+Invalid, 1957 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 610 IncrementalHoareTripleChecker+Valid, 1347 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-11-02 12:34:23,313 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1682 Valid, 889 Invalid, 1957 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [610 Valid, 1347 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-11-02 12:34:23,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 880 states. [2024-11-02 12:34:23,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 880 to 793. [2024-11-02 12:34:23,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 793 states, 558 states have (on average 1.603942652329749) internal successors, (895), 588 states have internal predecessors, (895), 190 states have call successors, (190), 43 states have call predecessors, (190), 44 states have return successors, (192), 174 states have call predecessors, (192), 185 states have call successors, (192) [2024-11-02 12:34:23,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 793 states to 793 states and 1277 transitions. [2024-11-02 12:34:23,453 INFO L78 Accepts]: Start accepts. Automaton has 793 states and 1277 transitions. Word has length 44 [2024-11-02 12:34:23,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:34:23,454 INFO L471 AbstractCegarLoop]: Abstraction has 793 states and 1277 transitions. [2024-11-02 12:34:23,454 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 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:34:23,454 INFO L276 IsEmpty]: Start isEmpty. Operand 793 states and 1277 transitions. [2024-11-02 12:34:23,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-02 12:34:23,460 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:34:23,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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:34:23,460 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-02 12:34:23,460 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:34:23,461 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:34:23,461 INFO L85 PathProgramCache]: Analyzing trace with hash -1536576588, now seen corresponding path program 1 times [2024-11-02 12:34:23,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:34:23,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [150733005] [2024-11-02 12:34:23,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:34:23,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:34:23,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:34:24,078 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:34:24,080 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:34:24,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [150733005] [2024-11-02 12:34:24,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [150733005] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:34:24,080 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:34:24,081 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-02 12:34:24,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [715938853] [2024-11-02 12:34:24,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:34:24,082 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-02 12:34:24,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:34:24,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-02 12:34:24,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-02 12:34:24,085 INFO L87 Difference]: Start difference. First operand 793 states and 1277 transitions. Second operand has 8 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-02 12:34:28,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:34:28,280 INFO L93 Difference]: Finished difference Result 2737 states and 4450 transitions. [2024-11-02 12:34:28,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-02 12:34:28,281 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) Word has length 75 [2024-11-02 12:34:28,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:34:28,296 INFO L225 Difference]: With dead ends: 2737 [2024-11-02 12:34:28,296 INFO L226 Difference]: Without dead ends: 1960 [2024-11-02 12:34:28,301 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:34:28,303 INFO L432 NwaCegarLoop]: 556 mSDtfsCounter, 1323 mSDsluCounter, 1748 mSDsCounter, 0 mSdLazyCounter, 4066 mSolverCounterSat, 618 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1404 SdHoareTripleChecker+Valid, 2304 SdHoareTripleChecker+Invalid, 4684 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 618 IncrementalHoareTripleChecker+Valid, 4066 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2024-11-02 12:34:28,303 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1404 Valid, 2304 Invalid, 4684 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [618 Valid, 4066 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2024-11-02 12:34:28,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1960 states. [2024-11-02 12:34:28,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1960 to 1773. [2024-11-02 12:34:28,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1773 states, 1211 states have (on average 1.5763831544178366) internal successors, (1909), 1283 states have internal predecessors, (1909), 471 states have call successors, (471), 78 states have call predecessors, (471), 90 states have return successors, (490), 444 states have call predecessors, (490), 466 states have call successors, (490) [2024-11-02 12:34:28,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1773 states to 1773 states and 2870 transitions. [2024-11-02 12:34:28,491 INFO L78 Accepts]: Start accepts. Automaton has 1773 states and 2870 transitions. Word has length 75 [2024-11-02 12:34:28,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:34:28,492 INFO L471 AbstractCegarLoop]: Abstraction has 1773 states and 2870 transitions. [2024-11-02 12:34:28,492 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-02 12:34:28,492 INFO L276 IsEmpty]: Start isEmpty. Operand 1773 states and 2870 transitions. [2024-11-02 12:34:28,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-02 12:34:28,496 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:34:28,496 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, 1, 1, 1] [2024-11-02 12:34:28,496 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-02 12:34:28,497 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:34:28,497 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:34:28,497 INFO L85 PathProgramCache]: Analyzing trace with hash -2089070777, now seen corresponding path program 1 times [2024-11-02 12:34:28,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:34:28,498 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [113317083] [2024-11-02 12:34:28,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:34:28,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:34:28,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:34:29,137 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:34:29,137 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:34:29,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [113317083] [2024-11-02 12:34:29,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [113317083] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:34:29,139 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:34:29,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-02 12:34:29,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [263321241] [2024-11-02 12:34:29,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:34:29,140 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-02 12:34:29,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:34:29,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-02 12:34:29,142 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2024-11-02 12:34:29,142 INFO L87 Difference]: Start difference. First operand 1773 states and 2870 transitions. Second operand has 12 states, 11 states have (on average 4.636363636363637) internal successors, (51), 11 states have internal predecessors, (51), 6 states have call successors, (13), 3 states have call predecessors, (13), 4 states have return successors, (12), 5 states have call predecessors, (12), 6 states have call successors, (12) [2024-11-02 12:34:34,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:34:34,343 INFO L93 Difference]: Finished difference Result 3741 states and 6071 transitions. [2024-11-02 12:34:34,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-02 12:34:34,344 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 4.636363636363637) internal successors, (51), 11 states have internal predecessors, (51), 6 states have call successors, (13), 3 states have call predecessors, (13), 4 states have return successors, (12), 5 states have call predecessors, (12), 6 states have call successors, (12) Word has length 76 [2024-11-02 12:34:34,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:34:34,362 INFO L225 Difference]: With dead ends: 3741 [2024-11-02 12:34:34,363 INFO L226 Difference]: Without dead ends: 1986 [2024-11-02 12:34:34,373 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 227 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=167, Invalid=955, Unknown=0, NotChecked=0, Total=1122 [2024-11-02 12:34:34,374 INFO L432 NwaCegarLoop]: 529 mSDtfsCounter, 1600 mSDsluCounter, 3583 mSDsCounter, 0 mSdLazyCounter, 6662 mSolverCounterSat, 1061 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1638 SdHoareTripleChecker+Valid, 4112 SdHoareTripleChecker+Invalid, 7723 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1061 IncrementalHoareTripleChecker+Valid, 6662 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-02 12:34:34,374 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1638 Valid, 4112 Invalid, 7723 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1061 Valid, 6662 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2024-11-02 12:34:34,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1986 states. [2024-11-02 12:34:34,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1986 to 1799. [2024-11-02 12:34:34,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1799 states, 1233 states have (on average 1.5660989456609895) internal successors, (1931), 1305 states have internal predecessors, (1931), 471 states have call successors, (471), 82 states have call predecessors, (471), 94 states have return successors, (490), 444 states have call predecessors, (490), 466 states have call successors, (490) [2024-11-02 12:34:34,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1799 states to 1799 states and 2892 transitions. [2024-11-02 12:34:34,570 INFO L78 Accepts]: Start accepts. Automaton has 1799 states and 2892 transitions. Word has length 76 [2024-11-02 12:34:34,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:34:34,571 INFO L471 AbstractCegarLoop]: Abstraction has 1799 states and 2892 transitions. [2024-11-02 12:34:34,571 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 4.636363636363637) internal successors, (51), 11 states have internal predecessors, (51), 6 states have call successors, (13), 3 states have call predecessors, (13), 4 states have return successors, (12), 5 states have call predecessors, (12), 6 states have call successors, (12) [2024-11-02 12:34:34,571 INFO L276 IsEmpty]: Start isEmpty. Operand 1799 states and 2892 transitions. [2024-11-02 12:34:34,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-02 12:34:34,575 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:34:34,575 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:34:34,575 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-02 12:34:34,576 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:34:34,576 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:34:34,576 INFO L85 PathProgramCache]: Analyzing trace with hash -1579081027, now seen corresponding path program 1 times [2024-11-02 12:34:34,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:34:34,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [31438435] [2024-11-02 12:34:34,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:34:34,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:34:34,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:34:35,059 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-02 12:34:35,060 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:34:35,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [31438435] [2024-11-02 12:34:35,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [31438435] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:34:35,060 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:34:35,061 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-02 12:34:35,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509316573] [2024-11-02 12:34:35,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:34:35,062 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-02 12:34:35,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:34:35,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-02 12:34:35,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-02 12:34:35,063 INFO L87 Difference]: Start difference. First operand 1799 states and 2892 transitions. Second operand has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 9 states have internal predecessors, (50), 6 states have call successors, (14), 3 states have call predecessors, (14), 4 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2024-11-02 12:34:38,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:34:38,829 INFO L93 Difference]: Finished difference Result 5054 states and 8153 transitions. [2024-11-02 12:34:38,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-02 12:34:38,830 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 9 states have internal predecessors, (50), 6 states have call successors, (14), 3 states have call predecessors, (14), 4 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) Word has length 78 [2024-11-02 12:34:38,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:34:38,857 INFO L225 Difference]: With dead ends: 5054 [2024-11-02 12:34:38,857 INFO L226 Difference]: Without dead ends: 3273 [2024-11-02 12:34:38,867 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 90 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=107, Invalid=445, Unknown=0, NotChecked=0, Total=552 [2024-11-02 12:34:38,869 INFO L432 NwaCegarLoop]: 405 mSDtfsCounter, 1490 mSDsluCounter, 2142 mSDsCounter, 0 mSdLazyCounter, 3837 mSolverCounterSat, 523 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1562 SdHoareTripleChecker+Valid, 2547 SdHoareTripleChecker+Invalid, 4360 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 523 IncrementalHoareTripleChecker+Valid, 3837 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2024-11-02 12:34:38,873 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1562 Valid, 2547 Invalid, 4360 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [523 Valid, 3837 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2024-11-02 12:34:38,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3273 states. [2024-11-02 12:34:39,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3273 to 3111. [2024-11-02 12:34:39,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3111 states, 2207 states have (on average 1.5894879927503398) internal successors, (3508), 2298 states have internal predecessors, (3508), 729 states have call successors, (729), 144 states have call predecessors, (729), 174 states have return successors, (792), 712 states have call predecessors, (792), 724 states have call successors, (792) [2024-11-02 12:34:39,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3111 states to 3111 states and 5029 transitions. [2024-11-02 12:34:39,119 INFO L78 Accepts]: Start accepts. Automaton has 3111 states and 5029 transitions. Word has length 78 [2024-11-02 12:34:39,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:34:39,120 INFO L471 AbstractCegarLoop]: Abstraction has 3111 states and 5029 transitions. [2024-11-02 12:34:39,120 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 9 states have internal predecessors, (50), 6 states have call successors, (14), 3 states have call predecessors, (14), 4 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2024-11-02 12:34:39,120 INFO L276 IsEmpty]: Start isEmpty. Operand 3111 states and 5029 transitions. [2024-11-02 12:34:39,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-02 12:34:39,123 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:34:39,123 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:34:39,124 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-02 12:34:39,124 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:34:39,124 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:34:39,124 INFO L85 PathProgramCache]: Analyzing trace with hash -449278894, now seen corresponding path program 1 times [2024-11-02 12:34:39,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:34:39,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [796499556] [2024-11-02 12:34:39,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:34:39,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:34:39,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:34:39,531 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-02 12:34:39,531 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:34:39,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [796499556] [2024-11-02 12:34:39,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [796499556] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:34:39,532 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:34:39,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-02 12:34:39,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [980769130] [2024-11-02 12:34:39,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:34:39,533 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-02 12:34:39,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:34:39,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-02 12:34:39,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-02 12:34:39,536 INFO L87 Difference]: Start difference. First operand 3111 states and 5029 transitions. Second operand has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-02 12:34:39,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:34:39,951 INFO L93 Difference]: Finished difference Result 5546 states and 8983 transitions. [2024-11-02 12:34:39,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-02 12:34:39,951 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) Word has length 82 [2024-11-02 12:34:39,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:34:39,976 INFO L225 Difference]: With dead ends: 5546 [2024-11-02 12:34:39,976 INFO L226 Difference]: Without dead ends: 3211 [2024-11-02 12:34:39,987 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-02 12:34:39,989 INFO L432 NwaCegarLoop]: 563 mSDtfsCounter, 0 mSDsluCounter, 2786 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3349 SdHoareTripleChecker+Invalid, 253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 252 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-02 12:34:39,989 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3349 Invalid, 253 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 252 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 12:34:39,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3211 states. [2024-11-02 12:34:40,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3211 to 3181. [2024-11-02 12:34:40,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3181 states, 2257 states have (on average 1.5764288879042978) internal successors, (3558), 2348 states have internal predecessors, (3558), 729 states have call successors, (729), 144 states have call predecessors, (729), 194 states have return successors, (842), 732 states have call predecessors, (842), 724 states have call successors, (842) [2024-11-02 12:34:40,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3181 states to 3181 states and 5129 transitions. [2024-11-02 12:34:40,291 INFO L78 Accepts]: Start accepts. Automaton has 3181 states and 5129 transitions. Word has length 82 [2024-11-02 12:34:40,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:34:40,293 INFO L471 AbstractCegarLoop]: Abstraction has 3181 states and 5129 transitions. [2024-11-02 12:34:40,294 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-02 12:34:40,294 INFO L276 IsEmpty]: Start isEmpty. Operand 3181 states and 5129 transitions. [2024-11-02 12:34:40,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-02 12:34:40,299 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:34:40,299 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:34:40,299 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-02 12:34:40,299 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:34:40,300 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:34:40,300 INFO L85 PathProgramCache]: Analyzing trace with hash 1640347134, now seen corresponding path program 1 times [2024-11-02 12:34:40,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:34:40,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1018967536] [2024-11-02 12:34:40,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:34:40,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:34:40,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat