./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec1_product24.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4fc63b2a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff5432da-cae4-4f7b-8971-57468148583c/bin/utaipan-verify-DbMuA5NWw2/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff5432da-cae4-4f7b-8971-57468148583c/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_ff5432da-cae4-4f7b-8971-57468148583c/bin/utaipan-verify-DbMuA5NWw2/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff5432da-cae4-4f7b-8971-57468148583c/bin/utaipan-verify-DbMuA5NWw2/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec1_product24.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff5432da-cae4-4f7b-8971-57468148583c/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_ff5432da-cae4-4f7b-8971-57468148583c/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 bcf02459061acfdf5a11fb9ee5e832193100590b0367d937f266d29520f326a3 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-11-02 12:24:44,831 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-02 12:24:44,921 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff5432da-cae4-4f7b-8971-57468148583c/bin/utaipan-verify-DbMuA5NWw2/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-02 12:24:44,926 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-02 12:24:44,927 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-02 12:24:44,962 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-02 12:24:44,964 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-02 12:24:44,965 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-02 12:24:44,966 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-02 12:24:44,967 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-02 12:24:44,967 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-02 12:24:44,968 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-02 12:24:44,968 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-02 12:24:44,969 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-02 12:24:44,970 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-02 12:24:44,971 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-02 12:24:44,971 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-02 12:24:44,972 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-02 12:24:44,972 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-02 12:24:44,972 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-02 12:24:44,972 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-02 12:24:44,973 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-02 12:24:44,973 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-02 12:24:44,974 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-02 12:24:44,974 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-02 12:24:44,974 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-02 12:24:44,975 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-02 12:24:44,975 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-02 12:24:44,975 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-02 12:24:44,975 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-02 12:24:44,976 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-02 12:24:44,976 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-02 12:24:44,976 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-02 12:24:44,977 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-02 12:24:44,977 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-02 12:24:44,977 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-02 12:24:44,977 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-02 12:24:44,978 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-02 12:24:44,978 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:24:44,978 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-02 12:24:44,978 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-02 12:24:44,979 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-02 12:24:44,980 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-02 12:24:44,980 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-02 12:24:44,980 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-02 12:24:44,980 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-02 12:24:44,980 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-02 12:24:44,981 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_ff5432da-cae4-4f7b-8971-57468148583c/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_ff5432da-cae4-4f7b-8971-57468148583c/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 -> bcf02459061acfdf5a11fb9ee5e832193100590b0367d937f266d29520f326a3 [2024-11-02 12:24:45,303 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-02 12:24:45,338 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-02 12:24:45,341 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-02 12:24:45,344 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-02 12:24:45,345 INFO L274 PluginConnector]: CDTParser initialized [2024-11-02 12:24:45,346 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff5432da-cae4-4f7b-8971-57468148583c/bin/utaipan-verify-DbMuA5NWw2/../../sv-benchmarks/c/product-lines/elevator_spec1_product24.cil.c Unable to find full path for "g++" [2024-11-02 12:24:47,411 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-02 12:24:47,745 INFO L384 CDTParser]: Found 1 translation units. [2024-11-02 12:24:47,749 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff5432da-cae4-4f7b-8971-57468148583c/sv-benchmarks/c/product-lines/elevator_spec1_product24.cil.c [2024-11-02 12:24:47,785 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff5432da-cae4-4f7b-8971-57468148583c/bin/utaipan-verify-DbMuA5NWw2/data/e679f014f/fa734388f34d4d37a10e008e9fd5fa28/FLAG044fb85e8 [2024-11-02 12:24:47,806 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff5432da-cae4-4f7b-8971-57468148583c/bin/utaipan-verify-DbMuA5NWw2/data/e679f014f/fa734388f34d4d37a10e008e9fd5fa28 [2024-11-02 12:24:47,810 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-02 12:24:47,813 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-02 12:24:47,815 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-02 12:24:47,816 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-02 12:24:47,823 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-02 12:24:47,824 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:24:47" (1/1) ... [2024-11-02 12:24:47,825 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@75838361 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:24:47, skipping insertion in model container [2024-11-02 12:24:47,826 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:24:47" (1/1) ... [2024-11-02 12:24:47,921 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-02 12:24:48,326 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_ff5432da-cae4-4f7b-8971-57468148583c/sv-benchmarks/c/product-lines/elevator_spec1_product24.cil.c[11232,11245] [2024-11-02 12:24:48,790 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:24:48,817 INFO L200 MainTranslator]: Completed pre-run [2024-11-02 12:24:48,829 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [48] [2024-11-02 12:24:48,831 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [414] [2024-11-02 12:24:48,831 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [423] [2024-11-02 12:24:48,832 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [787] [2024-11-02 12:24:48,833 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1459] [2024-11-02 12:24:48,833 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [3107] [2024-11-02 12:24:48,834 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification1_spec.i","") [3198] [2024-11-02 12:24:48,834 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [3379] [2024-11-02 12:24:48,834 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [3392] [2024-11-02 12:24:48,835 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3510] [2024-11-02 12:24:48,892 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_ff5432da-cae4-4f7b-8971-57468148583c/sv-benchmarks/c/product-lines/elevator_spec1_product24.cil.c[11232,11245] [2024-11-02 12:24:49,018 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:24:49,084 INFO L204 MainTranslator]: Completed translation [2024-11-02 12:24:49,084 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:24:49 WrapperNode [2024-11-02 12:24:49,085 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-02 12:24:49,086 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-02 12:24:49,086 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-02 12:24:49,086 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-02 12:24:49,093 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:24:49" (1/1) ... [2024-11-02 12:24:49,129 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:24:49" (1/1) ... [2024-11-02 12:24:49,183 INFO L138 Inliner]: procedures = 98, calls = 354, calls flagged for inlining = 27, calls inlined = 23, statements flattened = 925 [2024-11-02 12:24:49,184 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-02 12:24:49,185 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-02 12:24:49,185 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-02 12:24:49,185 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-02 12:24:49,195 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:24:49" (1/1) ... [2024-11-02 12:24:49,195 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:24:49" (1/1) ... [2024-11-02 12:24:49,206 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:24:49" (1/1) ... [2024-11-02 12:24:49,206 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:24:49" (1/1) ... [2024-11-02 12:24:49,234 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:24:49" (1/1) ... [2024-11-02 12:24:49,262 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:24:49" (1/1) ... [2024-11-02 12:24:49,271 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:24:49" (1/1) ... [2024-11-02 12:24:49,281 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:24:49" (1/1) ... [2024-11-02 12:24:49,295 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-02 12:24:49,296 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-02 12:24:49,296 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-02 12:24:49,297 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-02 12:24:49,297 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:24:49" (1/1) ... [2024-11-02 12:24:49,311 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:24:49,326 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff5432da-cae4-4f7b-8971-57468148583c/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:24:49,346 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff5432da-cae4-4f7b-8971-57468148583c/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:24:49,351 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff5432da-cae4-4f7b-8971-57468148583c/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:24:49,390 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-02 12:24:49,391 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-02 12:24:49,391 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-02 12:24:49,392 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-02 12:24:49,392 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-02 12:24:49,393 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-02 12:24:49,393 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-02 12:24:49,393 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-02 12:24:49,394 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-02 12:24:49,394 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-02 12:24:49,394 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-02 12:24:49,394 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-02 12:24:49,396 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-02 12:24:49,396 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-02 12:24:49,396 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-02 12:24:49,396 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-02 12:24:49,396 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-02 12:24:49,396 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-02 12:24:49,397 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-02 12:24:49,397 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-02 12:24:49,397 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2024-11-02 12:24:49,397 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2024-11-02 12:24:49,397 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-02 12:24:49,397 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2024-11-02 12:24:49,397 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2024-11-02 12:24:49,397 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-02 12:24:49,398 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-02 12:24:49,398 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2024-11-02 12:24:49,398 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2024-11-02 12:24:49,398 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-02 12:24:49,398 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-02 12:24:49,398 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-02 12:24:49,398 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-02 12:24:49,403 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2024-11-02 12:24:49,403 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2024-11-02 12:24:49,403 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-02 12:24:49,403 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-02 12:24:49,403 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-02 12:24:49,403 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-02 12:24:49,404 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-02 12:24:49,404 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-02 12:24:49,404 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-02 12:24:49,404 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-02 12:24:49,404 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-02 12:24:49,404 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-02 12:24:49,404 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-02 12:24:49,404 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-02 12:24:49,404 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-02 12:24:49,405 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-02 12:24:49,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-02 12:24:49,405 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-02 12:24:49,405 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-02 12:24:49,405 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2024-11-02 12:24:49,405 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2024-11-02 12:24:49,405 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-02 12:24:49,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-02 12:24:49,406 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-02 12:24:49,406 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-02 12:24:49,406 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2024-11-02 12:24:49,406 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2024-11-02 12:24:49,650 INFO L238 CfgBuilder]: Building ICFG [2024-11-02 12:24:49,654 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-02 12:24:51,243 INFO L? ?]: Removed 473 outVars from TransFormulas that were not future-live. [2024-11-02 12:24:51,243 INFO L287 CfgBuilder]: Performing block encoding [2024-11-02 12:24:52,432 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-02 12:24:52,436 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-02 12:24:52,437 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:24:52 BoogieIcfgContainer [2024-11-02 12:24:52,437 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-02 12:24:52,439 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-02 12:24:52,439 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-02 12:24:52,445 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-02 12:24:52,445 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 12:24:47" (1/3) ... [2024-11-02 12:24:52,446 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6418a36e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:24:52, skipping insertion in model container [2024-11-02 12:24:52,446 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:24:49" (2/3) ... [2024-11-02 12:24:52,447 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6418a36e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:24:52, skipping insertion in model container [2024-11-02 12:24:52,447 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:24:52" (3/3) ... [2024-11-02 12:24:52,448 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec1_product24.cil.c [2024-11-02 12:24:52,470 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-02 12:24:52,470 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-02 12:24:52,574 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-02 12:24:52,581 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;@64b7e4e3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-02 12:24:52,581 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-02 12:24:52,587 INFO L276 IsEmpty]: Start isEmpty. Operand has 413 states, 275 states have (on average 1.5672727272727274) internal successors, (431), 298 states have internal predecessors, (431), 108 states have call successors, (108), 28 states have call predecessors, (108), 28 states have return successors, (108), 101 states have call predecessors, (108), 108 states have call successors, (108) [2024-11-02 12:24:52,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-11-02 12:24:52,607 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:24:52,608 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:24:52,610 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:24:52,616 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:24:52,617 INFO L85 PathProgramCache]: Analyzing trace with hash -1712988098, now seen corresponding path program 1 times [2024-11-02 12:24:52,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:24:52,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2035374772] [2024-11-02 12:24:52,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:24:52,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:24:53,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:24:53,852 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-02 12:24:53,852 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:24:53,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2035374772] [2024-11-02 12:24:53,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2035374772] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:24:53,854 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:24:53,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-02 12:24:53,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [726012644] [2024-11-02 12:24:53,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:24:53,864 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-02 12:24:53,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:24:53,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-02 12:24:53,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:24:53,907 INFO L87 Difference]: Start difference. First operand has 413 states, 275 states have (on average 1.5672727272727274) internal successors, (431), 298 states have internal predecessors, (431), 108 states have call successors, (108), 28 states have call predecessors, (108), 28 states have return successors, (108), 101 states have call predecessors, (108), 108 states have call successors, (108) Second operand has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 6 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2024-11-02 12:24:57,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:24:57,074 INFO L93 Difference]: Finished difference Result 1329 states and 2129 transitions. [2024-11-02 12:24:57,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-02 12:24:57,077 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 6 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) Word has length 54 [2024-11-02 12:24:57,078 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:24:57,116 INFO L225 Difference]: With dead ends: 1329 [2024-11-02 12:24:57,116 INFO L226 Difference]: Without dead ends: 933 [2024-11-02 12:24:57,129 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:24:57,133 INFO L432 NwaCegarLoop]: 298 mSDtfsCounter, 1299 mSDsluCounter, 723 mSDsCounter, 0 mSdLazyCounter, 1527 mSolverCounterSat, 482 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1373 SdHoareTripleChecker+Valid, 1021 SdHoareTripleChecker+Invalid, 2009 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 482 IncrementalHoareTripleChecker+Valid, 1527 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-11-02 12:24:57,134 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1373 Valid, 1021 Invalid, 2009 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [482 Valid, 1527 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-11-02 12:24:57,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 933 states. [2024-11-02 12:24:57,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 933 to 846. [2024-11-02 12:24:57,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 846 states, 589 states have (on average 1.5823429541595926) internal successors, (932), 619 states have internal predecessors, (932), 207 states have call successors, (207), 48 states have call predecessors, (207), 49 states have return successors, (209), 191 states have call predecessors, (209), 202 states have call successors, (209) [2024-11-02 12:24:57,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 846 states to 846 states and 1348 transitions. [2024-11-02 12:24:57,305 INFO L78 Accepts]: Start accepts. Automaton has 846 states and 1348 transitions. Word has length 54 [2024-11-02 12:24:57,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:24:57,306 INFO L471 AbstractCegarLoop]: Abstraction has 846 states and 1348 transitions. [2024-11-02 12:24:57,307 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 6 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2024-11-02 12:24:57,307 INFO L276 IsEmpty]: Start isEmpty. Operand 846 states and 1348 transitions. [2024-11-02 12:24:57,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-02 12:24:57,316 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:24:57,316 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:24:57,317 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-02 12:24:57,317 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:24:57,318 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:24:57,318 INFO L85 PathProgramCache]: Analyzing trace with hash 761720527, now seen corresponding path program 1 times [2024-11-02 12:24:57,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:24:57,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1625903517] [2024-11-02 12:24:57,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:24:57,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:24:57,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:24:58,183 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-02 12:24:58,183 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:24:58,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1625903517] [2024-11-02 12:24:58,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1625903517] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:24:58,184 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:24:58,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-02 12:24:58,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1542109652] [2024-11-02 12:24:58,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:24:58,187 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-02 12:24:58,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:24:58,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-02 12:24:58,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-02 12:24:58,189 INFO L87 Difference]: Start difference. First operand 846 states and 1348 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 5 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) [2024-11-02 12:25:01,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:25:01,226 INFO L93 Difference]: Finished difference Result 2624 states and 4232 transitions. [2024-11-02 12:25:01,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-02 12:25:01,227 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 5 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) Word has length 99 [2024-11-02 12:25:01,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:25:01,242 INFO L225 Difference]: With dead ends: 2624 [2024-11-02 12:25:01,242 INFO L226 Difference]: Without dead ends: 1802 [2024-11-02 12:25:01,247 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-11-02 12:25:01,249 INFO L432 NwaCegarLoop]: 387 mSDtfsCounter, 1229 mSDsluCounter, 1272 mSDsCounter, 0 mSdLazyCounter, 2410 mSolverCounterSat, 471 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1312 SdHoareTripleChecker+Valid, 1659 SdHoareTripleChecker+Invalid, 2881 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 471 IncrementalHoareTripleChecker+Valid, 2410 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2024-11-02 12:25:01,249 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1312 Valid, 1659 Invalid, 2881 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [471 Valid, 2410 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2024-11-02 12:25:01,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1802 states. [2024-11-02 12:25:01,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1802 to 1715. [2024-11-02 12:25:01,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1715 states, 1206 states have (on average 1.5887230514096187) internal successors, (1916), 1262 states have internal predecessors, (1916), 409 states have call successors, (409), 92 states have call predecessors, (409), 99 states have return successors, (436), 384 states have call predecessors, (436), 404 states have call successors, (436) [2024-11-02 12:25:01,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1715 states to 1715 states and 2761 transitions. [2024-11-02 12:25:01,406 INFO L78 Accepts]: Start accepts. Automaton has 1715 states and 2761 transitions. Word has length 99 [2024-11-02 12:25:01,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:25:01,407 INFO L471 AbstractCegarLoop]: Abstraction has 1715 states and 2761 transitions. [2024-11-02 12:25:01,407 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 5 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) [2024-11-02 12:25:01,409 INFO L276 IsEmpty]: Start isEmpty. Operand 1715 states and 2761 transitions. [2024-11-02 12:25:01,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-02 12:25:01,414 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:25:01,415 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:25:01,415 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-02 12:25:01,415 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:25:01,416 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:25:01,416 INFO L85 PathProgramCache]: Analyzing trace with hash 1690285085, now seen corresponding path program 1 times [2024-11-02 12:25:01,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:25:01,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1745039894] [2024-11-02 12:25:01,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:25:01,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:25:01,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:25:01,872 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-02 12:25:01,872 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:25:01,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1745039894] [2024-11-02 12:25:01,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1745039894] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:25:01,873 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:25:01,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-02 12:25:01,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [275501140] [2024-11-02 12:25:01,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:25:01,874 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-02 12:25:01,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:25:01,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-02 12:25:01,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:25:01,876 INFO L87 Difference]: Start difference. First operand 1715 states and 2761 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-02 12:25:02,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:25:02,574 INFO L93 Difference]: Finished difference Result 1814 states and 2923 transitions. [2024-11-02 12:25:02,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-02 12:25:02,574 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) Word has length 103 [2024-11-02 12:25:02,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:25:02,624 INFO L225 Difference]: With dead ends: 1814 [2024-11-02 12:25:02,625 INFO L226 Difference]: Without dead ends: 1799 [2024-11-02 12:25:02,626 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-02 12:25:02,627 INFO L432 NwaCegarLoop]: 591 mSDtfsCounter, 699 mSDsluCounter, 1007 mSDsCounter, 0 mSdLazyCounter, 346 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 700 SdHoareTripleChecker+Valid, 1598 SdHoareTripleChecker+Invalid, 361 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 346 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-02 12:25:02,628 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [700 Valid, 1598 Invalid, 361 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 346 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-02 12:25:02,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1799 states. [2024-11-02 12:25:02,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1799 to 1721. [2024-11-02 12:25:02,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1721 states, 1212 states have (on average 1.5858085808580857) internal successors, (1922), 1268 states have internal predecessors, (1922), 409 states have call successors, (409), 92 states have call predecessors, (409), 99 states have return successors, (436), 384 states have call predecessors, (436), 404 states have call successors, (436) [2024-11-02 12:25:02,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1721 states to 1721 states and 2767 transitions. [2024-11-02 12:25:02,784 INFO L78 Accepts]: Start accepts. Automaton has 1721 states and 2767 transitions. Word has length 103 [2024-11-02 12:25:02,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:25:02,786 INFO L471 AbstractCegarLoop]: Abstraction has 1721 states and 2767 transitions. [2024-11-02 12:25:02,787 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-02 12:25:02,787 INFO L276 IsEmpty]: Start isEmpty. Operand 1721 states and 2767 transitions. [2024-11-02 12:25:02,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-02 12:25:02,791 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:25:02,791 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:25:02,791 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-02 12:25:02,792 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:25:02,792 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:25:02,792 INFO L85 PathProgramCache]: Analyzing trace with hash -1211119784, now seen corresponding path program 1 times [2024-11-02 12:25:02,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:25:02,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [400852308] [2024-11-02 12:25:02,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:25:02,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:25:02,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:25:03,378 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-02 12:25:03,378 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:25:03,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [400852308] [2024-11-02 12:25:03,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [400852308] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:25:03,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:25:03,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-02 12:25:03,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1284685976] [2024-11-02 12:25:03,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:25:03,380 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-02 12:25:03,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:25:03,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-02 12:25:03,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-02 12:25:03,382 INFO L87 Difference]: Start difference. First operand 1721 states and 2767 transitions. Second operand has 8 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 5 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (20), 5 states have call predecessors, (20), 4 states have call successors, (20) [2024-11-02 12:25:07,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:25:07,477 INFO L93 Difference]: Finished difference Result 4703 states and 7561 transitions. [2024-11-02 12:25:07,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-02 12:25:07,477 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 5 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (20), 5 states have call predecessors, (20), 4 states have call successors, (20) Word has length 107 [2024-11-02 12:25:07,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:25:07,503 INFO L225 Difference]: With dead ends: 4703 [2024-11-02 12:25:07,504 INFO L226 Difference]: Without dead ends: 3005 [2024-11-02 12:25:07,515 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:25:07,517 INFO L432 NwaCegarLoop]: 557 mSDtfsCounter, 1405 mSDsluCounter, 1748 mSDsCounter, 0 mSdLazyCounter, 4431 mSolverCounterSat, 669 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1493 SdHoareTripleChecker+Valid, 2305 SdHoareTripleChecker+Invalid, 5100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 669 IncrementalHoareTripleChecker+Valid, 4431 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2024-11-02 12:25:07,517 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1493 Valid, 2305 Invalid, 5100 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [669 Valid, 4431 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2024-11-02 12:25:07,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3005 states. [2024-11-02 12:25:07,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3005 to 2810. [2024-11-02 12:25:07,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2810 states, 1930 states have (on average 1.560103626943005) internal successors, (3011), 2029 states have internal predecessors, (3011), 714 states have call successors, (714), 145 states have call predecessors, (714), 165 states have return successors, (761), 679 states have call predecessors, (761), 709 states have call successors, (761) [2024-11-02 12:25:07,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2810 states to 2810 states and 4486 transitions. [2024-11-02 12:25:07,817 INFO L78 Accepts]: Start accepts. Automaton has 2810 states and 4486 transitions. Word has length 107 [2024-11-02 12:25:07,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:25:07,817 INFO L471 AbstractCegarLoop]: Abstraction has 2810 states and 4486 transitions. [2024-11-02 12:25:07,818 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 5 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (20), 5 states have call predecessors, (20), 4 states have call successors, (20) [2024-11-02 12:25:07,818 INFO L276 IsEmpty]: Start isEmpty. Operand 2810 states and 4486 transitions. [2024-11-02 12:25:07,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-02 12:25:07,821 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:25:07,821 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:25:07,822 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-02 12:25:07,822 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:25:07,822 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:25:07,823 INFO L85 PathProgramCache]: Analyzing trace with hash 1251418443, now seen corresponding path program 1 times [2024-11-02 12:25:07,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:25:07,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1615390149] [2024-11-02 12:25:07,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:25:07,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:25:07,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:25:08,546 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-02 12:25:08,547 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:25:08,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1615390149] [2024-11-02 12:25:08,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1615390149] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:25:08,548 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:25:08,548 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-02 12:25:08,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [545479096] [2024-11-02 12:25:08,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:25:08,550 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-02 12:25:08,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:25:08,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-02 12:25:08,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2024-11-02 12:25:08,553 INFO L87 Difference]: Start difference. First operand 2810 states and 4486 transitions. Second operand has 13 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 11 states have internal predecessors, (58), 5 states have call successors, (21), 3 states have call predecessors, (21), 5 states have return successors, (20), 6 states have call predecessors, (20), 4 states have call successors, (20)