./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec1_product23.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 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_5a6e716a-4360-4a90-a6d3-da2e3635618e/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a6e716a-4360-4a90-a6d3-da2e3635618e/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a6e716a-4360-4a90-a6d3-da2e3635618e/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a6e716a-4360-4a90-a6d3-da2e3635618e/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec1_product23.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a6e716a-4360-4a90-a6d3-da2e3635618e/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a6e716a-4360-4a90-a6d3-da2e3635618e/bin/utaipan-verify-YMUCfTKeje --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 be08b04703653fc518e8f41dc63d028f83e90f3984633a298492c10e4ad9cfd9 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 01:12:50,419 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 01:12:50,533 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a6e716a-4360-4a90-a6d3-da2e3635618e/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-09 01:12:50,541 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 01:12:50,542 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 01:12:50,585 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 01:12:50,587 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 01:12:50,588 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 01:12:50,590 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 01:12:50,591 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 01:12:50,592 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 01:12:50,593 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 01:12:50,594 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 01:12:50,594 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 01:12:50,597 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 01:12:50,598 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 01:12:50,598 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 01:12:50,599 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 01:12:50,599 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 01:12:50,600 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 01:12:50,603 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 01:12:50,604 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 01:12:50,605 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 01:12:50,605 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 01:12:50,606 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 01:12:50,606 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 01:12:50,607 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 01:12:50,607 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 01:12:50,609 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 01:12:50,610 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 01:12:50,624 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 01:12:50,624 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 01:12:50,625 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 01:12:50,625 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 01:12:50,626 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 01:12:50,626 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 01:12:50,627 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 01:12:50,627 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 01:12:50,627 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 01:12:50,628 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 01:12:50,628 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 01:12:50,629 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 01:12:50,629 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 01:12:50,629 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 01:12:50,630 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 01:12:50,630 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 01:12:50,630 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 01:12:50,631 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a6e716a-4360-4a90-a6d3-da2e3635618e/bin/utaipan-verify-YMUCfTKeje/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_5a6e716a-4360-4a90-a6d3-da2e3635618e/bin/utaipan-verify-YMUCfTKeje 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 -> be08b04703653fc518e8f41dc63d028f83e90f3984633a298492c10e4ad9cfd9 [2024-11-09 01:12:51,008 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 01:12:51,044 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 01:12:51,052 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 01:12:51,053 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 01:12:51,054 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 01:12:51,059 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a6e716a-4360-4a90-a6d3-da2e3635618e/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/product-lines/elevator_spec1_product23.cil.c Unable to find full path for "g++" [2024-11-09 01:12:53,506 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 01:12:53,895 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 01:12:53,899 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a6e716a-4360-4a90-a6d3-da2e3635618e/sv-benchmarks/c/product-lines/elevator_spec1_product23.cil.c [2024-11-09 01:12:53,936 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a6e716a-4360-4a90-a6d3-da2e3635618e/bin/utaipan-verify-YMUCfTKeje/data/fd7651e85/bbc4869a4c9b47b4af1ec49196c660f8/FLAG468b1ae40 [2024-11-09 01:12:54,087 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a6e716a-4360-4a90-a6d3-da2e3635618e/bin/utaipan-verify-YMUCfTKeje/data/fd7651e85/bbc4869a4c9b47b4af1ec49196c660f8 [2024-11-09 01:12:54,089 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 01:12:54,091 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 01:12:54,093 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 01:12:54,093 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 01:12:54,100 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 01:12:54,101 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 01:12:54" (1/1) ... [2024-11-09 01:12:54,102 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6a0d9ad7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:12:54, skipping insertion in model container [2024-11-09 01:12:54,102 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 01:12:54" (1/1) ... [2024-11-09 01:12:54,185 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 01:12:54,881 WARN L250 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_5a6e716a-4360-4a90-a6d3-da2e3635618e/sv-benchmarks/c/product-lines/elevator_spec1_product23.cil.c[58338,58351] [2024-11-09 01:12:54,946 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 01:12:54,974 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 01:12:54,988 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [48] [2024-11-09 01:12:54,992 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [150] [2024-11-09 01:12:54,992 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification1_spec.i","") [516] [2024-11-09 01:12:54,993 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [700] [2024-11-09 01:12:54,994 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [1055] [2024-11-09 01:12:54,995 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1175] [2024-11-09 01:12:54,996 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1188] [2024-11-09 01:12:54,996 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1223] [2024-11-09 01:12:54,997 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2820] [2024-11-09 01:12:54,997 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2829] [2024-11-09 01:12:55,169 WARN L250 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_5a6e716a-4360-4a90-a6d3-da2e3635618e/sv-benchmarks/c/product-lines/elevator_spec1_product23.cil.c[58338,58351] [2024-11-09 01:12:55,237 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 01:12:55,274 INFO L204 MainTranslator]: Completed translation [2024-11-09 01:12:55,274 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:12:55 WrapperNode [2024-11-09 01:12:55,274 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 01:12:55,276 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 01:12:55,276 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 01:12:55,276 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 01:12:55,284 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:12:55" (1/1) ... [2024-11-09 01:12:55,322 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:12:55" (1/1) ... [2024-11-09 01:12:55,378 INFO L138 Inliner]: procedures = 96, calls = 348, calls flagged for inlining = 26, calls inlined = 23, statements flattened = 909 [2024-11-09 01:12:55,378 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 01:12:55,379 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 01:12:55,379 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 01:12:55,379 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 01:12:55,391 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:12:55" (1/1) ... [2024-11-09 01:12:55,391 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:12:55" (1/1) ... [2024-11-09 01:12:55,398 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:12:55" (1/1) ... [2024-11-09 01:12:55,399 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:12:55" (1/1) ... [2024-11-09 01:12:55,431 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:12:55" (1/1) ... [2024-11-09 01:12:55,463 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:12:55" (1/1) ... [2024-11-09 01:12:55,478 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:12:55" (1/1) ... [2024-11-09 01:12:55,487 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:12:55" (1/1) ... [2024-11-09 01:12:55,506 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 01:12:55,510 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 01:12:55,510 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 01:12:55,510 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 01:12:55,511 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:12:55" (1/1) ... [2024-11-09 01:12:55,528 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 01:12:55,546 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a6e716a-4360-4a90-a6d3-da2e3635618e/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 01:12:55,564 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a6e716a-4360-4a90-a6d3-da2e3635618e/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 01:12:55,570 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a6e716a-4360-4a90-a6d3-da2e3635618e/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 01:12:55,616 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2024-11-09 01:12:55,616 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2024-11-09 01:12:55,616 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 01:12:55,617 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2024-11-09 01:12:55,617 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2024-11-09 01:12:55,617 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-09 01:12:55,617 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-09 01:12:55,617 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-09 01:12:55,617 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-09 01:12:55,617 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-09 01:12:55,618 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-09 01:12:55,618 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2024-11-09 01:12:55,618 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2024-11-09 01:12:55,618 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-09 01:12:55,618 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-09 01:12:55,618 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-09 01:12:55,618 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-09 01:12:55,619 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-09 01:12:55,619 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-09 01:12:55,619 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-09 01:12:55,619 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-09 01:12:55,619 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2024-11-09 01:12:55,619 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2024-11-09 01:12:55,622 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-09 01:12:55,622 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-09 01:12:55,624 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-09 01:12:55,624 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-09 01:12:55,624 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-09 01:12:55,625 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-09 01:12:55,625 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-09 01:12:55,625 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-09 01:12:55,625 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-09 01:12:55,625 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-09 01:12:55,625 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-09 01:12:55,625 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-09 01:12:55,625 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-09 01:12:55,626 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-09 01:12:55,626 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-09 01:12:55,626 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-09 01:12:55,626 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-09 01:12:55,626 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-09 01:12:55,626 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-09 01:12:55,626 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-09 01:12:55,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 01:12:55,629 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-09 01:12:55,629 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-09 01:12:55,629 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-09 01:12:55,629 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-09 01:12:55,629 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-09 01:12:55,629 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-09 01:12:55,630 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-09 01:12:55,630 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-09 01:12:55,631 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2024-11-09 01:12:55,631 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2024-11-09 01:12:55,631 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 01:12:55,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 01:12:55,631 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-09 01:12:55,632 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-09 01:12:55,886 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 01:12:55,888 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 01:12:57,758 INFO L? ?]: Removed 471 outVars from TransFormulas that were not future-live. [2024-11-09 01:12:57,759 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 01:12:59,138 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 01:12:59,144 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 01:12:59,145 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 01:12:59 BoogieIcfgContainer [2024-11-09 01:12:59,145 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 01:12:59,148 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 01:12:59,148 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 01:12:59,154 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 01:12:59,155 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 01:12:54" (1/3) ... [2024-11-09 01:12:59,155 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21b477f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 01:12:59, skipping insertion in model container [2024-11-09 01:12:59,156 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:12:55" (2/3) ... [2024-11-09 01:12:59,156 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21b477f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 01:12:59, skipping insertion in model container [2024-11-09 01:12:59,158 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 01:12:59" (3/3) ... [2024-11-09 01:12:59,160 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec1_product23.cil.c [2024-11-09 01:12:59,185 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 01:12:59,186 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 01:12:59,309 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 01:12:59,318 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;@3738ddd2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 01:12:59,319 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 01:12:59,330 INFO L276 IsEmpty]: Start isEmpty. Operand has 404 states, 270 states have (on average 1.5703703703703704) internal successors, (424), 291 states have internal predecessors, (424), 105 states have call successors, (105), 27 states have call predecessors, (105), 27 states have return successors, (105), 99 states have call predecessors, (105), 105 states have call successors, (105) [2024-11-09 01:12:59,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-09 01:12:59,372 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:12:59,376 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] [2024-11-09 01:12:59,377 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 01:12:59,385 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:12:59,386 INFO L85 PathProgramCache]: Analyzing trace with hash -1658366597, now seen corresponding path program 1 times [2024-11-09 01:12:59,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:12:59,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [23732787] [2024-11-09 01:12:59,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:12:59,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:12:59,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:13:00,241 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-09 01:13:00,242 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:13:00,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [23732787] [2024-11-09 01:13:00,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [23732787] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:13:00,245 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 01:13:00,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 01:13:00,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1908621280] [2024-11-09 01:13:00,248 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:13:00,254 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-09 01:13:00,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:13:00,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-09 01:13:00,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-09 01:13:00,300 INFO L87 Difference]: Start difference. First operand has 404 states, 270 states have (on average 1.5703703703703704) internal successors, (424), 291 states have internal predecessors, (424), 105 states have call successors, (105), 27 states have call predecessors, (105), 27 states have return successors, (105), 99 states have call predecessors, (105), 105 states have call successors, (105) Second operand has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) [2024-11-09 01:13:00,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:13:00,574 INFO L93 Difference]: Finished difference Result 422 states and 661 transitions. [2024-11-09 01:13:00,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-09 01:13:00,581 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) Word has length 88 [2024-11-09 01:13:00,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:13:00,607 INFO L225 Difference]: With dead ends: 422 [2024-11-09 01:13:00,608 INFO L226 Difference]: Without dead ends: 400 [2024-11-09 01:13:00,613 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-09 01:13:00,621 INFO L432 NwaCegarLoop]: 589 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 589 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 01:13:00,622 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 589 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 01:13:00,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 400 states. [2024-11-09 01:13:00,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 400 to 400. [2024-11-09 01:13:00,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 400 states, 268 states have (on average 1.5597014925373134) internal successors, (418), 287 states have internal predecessors, (418), 105 states have call successors, (105), 27 states have call predecessors, (105), 26 states have return successors, (100), 98 states have call predecessors, (100), 100 states have call successors, (100) [2024-11-09 01:13:00,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 400 states to 400 states and 623 transitions. [2024-11-09 01:13:00,744 INFO L78 Accepts]: Start accepts. Automaton has 400 states and 623 transitions. Word has length 88 [2024-11-09 01:13:00,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:13:00,747 INFO L471 AbstractCegarLoop]: Abstraction has 400 states and 623 transitions. [2024-11-09 01:13:00,747 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) [2024-11-09 01:13:00,747 INFO L276 IsEmpty]: Start isEmpty. Operand 400 states and 623 transitions. [2024-11-09 01:13:00,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-09 01:13:00,757 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:13:00,758 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] [2024-11-09 01:13:00,758 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 01:13:00,759 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 01:13:00,759 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:13:00,760 INFO L85 PathProgramCache]: Analyzing trace with hash 149093593, now seen corresponding path program 1 times [2024-11-09 01:13:00,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:13:00,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [649028939] [2024-11-09 01:13:00,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:13:00,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:13:00,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:13:01,746 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-09 01:13:01,747 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:13:01,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [649028939] [2024-11-09 01:13:01,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [649028939] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:13:01,749 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 01:13:01,749 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-09 01:13:01,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1968021775] [2024-11-09 01:13:01,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:13:01,752 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 01:13:01,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:13:01,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 01:13:01,755 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-09 01:13:01,756 INFO L87 Difference]: Start difference. First operand 400 states and 623 transitions. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2024-11-09 01:13:05,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:13:05,543 INFO L93 Difference]: Finished difference Result 1217 states and 1930 transitions. [2024-11-09 01:13:05,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-09 01:13:05,544 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) Word has length 89 [2024-11-09 01:13:05,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:13:05,553 INFO L225 Difference]: With dead ends: 1217 [2024-11-09 01:13:05,553 INFO L226 Difference]: Without dead ends: 840 [2024-11-09 01:13:05,559 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-11-09 01:13:05,560 INFO L432 NwaCegarLoop]: 375 mSDtfsCounter, 1216 mSDsluCounter, 1230 mSDsCounter, 0 mSdLazyCounter, 2370 mSolverCounterSat, 457 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1299 SdHoareTripleChecker+Valid, 1605 SdHoareTripleChecker+Invalid, 2827 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 457 IncrementalHoareTripleChecker+Valid, 2370 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2024-11-09 01:13:05,561 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1299 Valid, 1605 Invalid, 2827 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [457 Valid, 2370 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2024-11-09 01:13:05,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 840 states. [2024-11-09 01:13:05,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 840 to 791. [2024-11-09 01:13:05,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 791 states, 540 states have (on average 1.5740740740740742) internal successors, (850), 573 states have internal predecessors, (850), 201 states have call successors, (201), 49 states have call predecessors, (201), 49 states have return successors, (202), 193 states have call predecessors, (202), 196 states have call successors, (202) [2024-11-09 01:13:05,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 791 states to 791 states and 1253 transitions. [2024-11-09 01:13:05,660 INFO L78 Accepts]: Start accepts. Automaton has 791 states and 1253 transitions. Word has length 89 [2024-11-09 01:13:05,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:13:05,661 INFO L471 AbstractCegarLoop]: Abstraction has 791 states and 1253 transitions. [2024-11-09 01:13:05,661 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2024-11-09 01:13:05,661 INFO L276 IsEmpty]: Start isEmpty. Operand 791 states and 1253 transitions. [2024-11-09 01:13:05,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-09 01:13:05,665 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:13:05,666 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] [2024-11-09 01:13:05,666 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 01:13:05,666 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 01:13:05,667 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:13:05,667 INFO L85 PathProgramCache]: Analyzing trace with hash 1017567903, now seen corresponding path program 1 times [2024-11-09 01:13:05,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:13:05,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [7037226] [2024-11-09 01:13:05,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:13:05,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:13:05,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:13:06,481 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-09 01:13:06,481 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:13:06,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [7037226] [2024-11-09 01:13:06,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [7037226] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:13:06,482 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 01:13:06,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 01:13:06,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [860376481] [2024-11-09 01:13:06,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:13:06,485 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 01:13:06,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:13:06,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 01:13:06,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 01:13:06,489 INFO L87 Difference]: Start difference. First operand 791 states and 1253 transitions. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-09 01:13:07,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:13:07,565 INFO L93 Difference]: Finished difference Result 862 states and 1365 transitions. [2024-11-09 01:13:07,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 01:13:07,566 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) Word has length 93 [2024-11-09 01:13:07,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:13:07,577 INFO L225 Difference]: With dead ends: 862 [2024-11-09 01:13:07,577 INFO L226 Difference]: Without dead ends: 847 [2024-11-09 01:13:07,579 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-09 01:13:07,580 INFO L432 NwaCegarLoop]: 578 mSDtfsCounter, 687 mSDsluCounter, 1339 mSDsCounter, 0 mSdLazyCounter, 574 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 688 SdHoareTripleChecker+Valid, 1917 SdHoareTripleChecker+Invalid, 589 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 574 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-09 01:13:07,581 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [688 Valid, 1917 Invalid, 589 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 574 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-09 01:13:07,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 847 states. [2024-11-09 01:13:07,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 847 to 795. [2024-11-09 01:13:07,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 795 states, 544 states have (on average 1.5698529411764706) internal successors, (854), 577 states have internal predecessors, (854), 201 states have call successors, (201), 49 states have call predecessors, (201), 49 states have return successors, (202), 193 states have call predecessors, (202), 196 states have call successors, (202) [2024-11-09 01:13:07,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 795 states to 795 states and 1257 transitions. [2024-11-09 01:13:07,720 INFO L78 Accepts]: Start accepts. Automaton has 795 states and 1257 transitions. Word has length 93 [2024-11-09 01:13:07,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:13:07,720 INFO L471 AbstractCegarLoop]: Abstraction has 795 states and 1257 transitions. [2024-11-09 01:13:07,721 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-09 01:13:07,721 INFO L276 IsEmpty]: Start isEmpty. Operand 795 states and 1257 transitions. [2024-11-09 01:13:07,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-09 01:13:07,729 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:13:07,729 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] [2024-11-09 01:13:07,729 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 01:13:07,732 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 01:13:07,733 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:13:07,733 INFO L85 PathProgramCache]: Analyzing trace with hash 850339592, now seen corresponding path program 1 times [2024-11-09 01:13:07,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:13:07,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1221534877] [2024-11-09 01:13:07,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:13:07,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:13:07,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:13:08,158 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-09 01:13:08,159 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:13:08,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1221534877] [2024-11-09 01:13:08,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1221534877] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:13:08,159 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 01:13:08,159 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 01:13:08,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [854946747] [2024-11-09 01:13:08,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:13:08,160 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 01:13:08,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:13:08,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 01:13:08,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 01:13:08,162 INFO L87 Difference]: Start difference. First operand 795 states and 1257 transitions. Second operand has 5 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 1 states have call successors, (18) [2024-11-09 01:13:08,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:13:08,382 INFO L93 Difference]: Finished difference Result 810 states and 1275 transitions. [2024-11-09 01:13:08,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 01:13:08,383 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 1 states have call successors, (18) Word has length 98 [2024-11-09 01:13:08,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:13:08,390 INFO L225 Difference]: With dead ends: 810 [2024-11-09 01:13:08,391 INFO L226 Difference]: Without dead ends: 795 [2024-11-09 01:13:08,392 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 01:13:08,393 INFO L432 NwaCegarLoop]: 585 mSDtfsCounter, 0 mSDsluCounter, 1753 mSDsCounter, 0 mSdLazyCounter, 147 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2338 SdHoareTripleChecker+Invalid, 147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 01:13:08,394 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2338 Invalid, 147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 147 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 01:13:08,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 795 states. [2024-11-09 01:13:08,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 795 to 795. [2024-11-09 01:13:08,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 795 states, 544 states have (on average 1.5661764705882353) internal successors, (852), 577 states have internal predecessors, (852), 201 states have call successors, (201), 49 states have call predecessors, (201), 49 states have return successors, (202), 193 states have call predecessors, (202), 196 states have call successors, (202) [2024-11-09 01:13:08,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 795 states to 795 states and 1255 transitions. [2024-11-09 01:13:08,458 INFO L78 Accepts]: Start accepts. Automaton has 795 states and 1255 transitions. Word has length 98 [2024-11-09 01:13:08,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:13:08,459 INFO L471 AbstractCegarLoop]: Abstraction has 795 states and 1255 transitions. [2024-11-09 01:13:08,460 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 1 states have call successors, (18) [2024-11-09 01:13:08,460 INFO L276 IsEmpty]: Start isEmpty. Operand 795 states and 1255 transitions. [2024-11-09 01:13:08,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-09 01:13:08,464 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:13:08,464 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-09 01:13:08,464 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 01:13:08,466 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 01:13:08,467 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:13:08,467 INFO L85 PathProgramCache]: Analyzing trace with hash -1275011485, now seen corresponding path program 1 times [2024-11-09 01:13:08,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:13:08,467 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1265218373] [2024-11-09 01:13:08,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:13:08,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:13:08,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:13:15,332 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 01:13:15,334 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:13:15,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1265218373] [2024-11-09 01:13:15,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1265218373] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 01:13:15,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [732136093] [2024-11-09 01:13:15,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:13:15,335 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 01:13:15,335 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a6e716a-4360-4a90-a6d3-da2e3635618e/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 01:13:15,341 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a6e716a-4360-4a90-a6d3-da2e3635618e/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 01:13:15,343 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a6e716a-4360-4a90-a6d3-da2e3635618e/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 01:13:15,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:13:15,915 INFO L255 TraceCheckSpWp]: Trace formula consists of 1782 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 01:13:15,927 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 01:13:16,050 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 01:13:16,052 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 01:13:16,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [732136093] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:13:16,053 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 01:13:16,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [26] total 28 [2024-11-09 01:13:16,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1223042051] [2024-11-09 01:13:16,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:13:16,054 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 01:13:16,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:13:16,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 01:13:16,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=688, Unknown=0, NotChecked=0, Total=756 [2024-11-09 01:13:16,056 INFO L87 Difference]: Start difference. First operand 795 states and 1255 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 1 states have call successors, (19) [2024-11-09 01:13:16,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:13:16,274 INFO L93 Difference]: Finished difference Result 814 states and 1279 transitions. [2024-11-09 01:13:16,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 01:13:16,275 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 1 states have call successors, (19) Word has length 105 [2024-11-09 01:13:16,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:13:16,283 INFO L225 Difference]: With dead ends: 814 [2024-11-09 01:13:16,283 INFO L226 Difference]: Without dead ends: 799 [2024-11-09 01:13:16,285 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 118 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 140 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=68, Invalid=688, Unknown=0, NotChecked=0, Total=756 [2024-11-09 01:13:16,288 INFO L432 NwaCegarLoop]: 585 mSDtfsCounter, 0 mSDsluCounter, 1160 mSDsCounter, 0 mSdLazyCounter, 113 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1745 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 01:13:16,289 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1745 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 113 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 01:13:16,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 799 states. [2024-11-09 01:13:16,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 799 to 799. [2024-11-09 01:13:16,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 799 states, 548 states have (on average 1.562043795620438) internal successors, (856), 581 states have internal predecessors, (856), 201 states have call successors, (201), 49 states have call predecessors, (201), 49 states have return successors, (202), 193 states have call predecessors, (202), 196 states have call successors, (202) [2024-11-09 01:13:16,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 799 states to 799 states and 1259 transitions. [2024-11-09 01:13:16,364 INFO L78 Accepts]: Start accepts. Automaton has 799 states and 1259 transitions. Word has length 105 [2024-11-09 01:13:16,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:13:16,365 INFO L471 AbstractCegarLoop]: Abstraction has 799 states and 1259 transitions. [2024-11-09 01:13:16,366 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 1 states have call successors, (19) [2024-11-09 01:13:16,366 INFO L276 IsEmpty]: Start isEmpty. Operand 799 states and 1259 transitions. [2024-11-09 01:13:16,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-09 01:13:16,370 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:13:16,371 INFO L215 NwaCegarLoop]: trace histogram [7, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 01:13:16,400 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a6e716a-4360-4a90-a6d3-da2e3635618e/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 01:13:16,571 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a6e716a-4360-4a90-a6d3-da2e3635618e/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 01:13:16,572 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 01:13:16,572 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:13:16,572 INFO L85 PathProgramCache]: Analyzing trace with hash -609687563, now seen corresponding path program 1 times [2024-11-09 01:13:16,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:13:16,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [87821816] [2024-11-09 01:13:16,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:13:16,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:13:16,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:13:18,937 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-09 01:13:18,939 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:13:18,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [87821816] [2024-11-09 01:13:18,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [87821816] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 01:13:18,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [128056253] [2024-11-09 01:13:18,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:13:18,940 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 01:13:18,940 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a6e716a-4360-4a90-a6d3-da2e3635618e/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 01:13:18,943 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a6e716a-4360-4a90-a6d3-da2e3635618e/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 01:13:18,948 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a6e716a-4360-4a90-a6d3-da2e3635618e/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 01:13:19,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:13:19,541 INFO L255 TraceCheckSpWp]: Trace formula consists of 1836 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-09 01:13:19,555 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 01:13:20,428 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 24 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-09 01:13:20,428 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 01:13:32,430 WARN L286 SmtUtils]: Spent 6.66s on a formula simplification. DAG size of input: 2228 DAG size of output: 10 (called from [L 276] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2024-11-09 01:15:52,475 WARN L286 SmtUtils]: Spent 2.32m on a formula simplification. DAG size of input: 1439 DAG size of output: 49 (called from [L 276] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2024-11-09 01:18:20,690 WARN L286 SmtUtils]: Spent 2.46m on a formula simplification. DAG size of input: 1439 DAG size of output: 49 (called from [L 276] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2024-11-09 01:18:30,701 WARN L286 SmtUtils]: Spent 9.04s on a formula simplification. DAG size of input: 2228 DAG size of output: 10 (called from [L 276] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2024-11-09 01:18:30,763 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-09 01:18:30,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [128056253] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 01:18:30,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1821331654] [2024-11-09 01:18:30,797 INFO L159 IcfgInterpreter]: Started Sifa with 105 locations of interest [2024-11-09 01:18:30,797 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 01:18:30,806 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 01:18:30,812 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 01:18:30,812 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 01:18:52,339 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 428 for LOIs [2024-11-09 01:18:52,666 INFO L197 IcfgInterpreter]: Interpreting procedure cleanup with input of size 582 for LOIs [2024-11-09 01:19:30,155 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 582 for LOIs [2024-11-09 01:20:01,517 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 451 for LOIs [2024-11-09 01:20:08,654 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 452 for LOIs [2024-11-09 01:20:16,878 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 27 for LOIs [2024-11-09 01:20:16,906 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 51 for LOIs [2024-11-09 01:20:16,917 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 589 for LOIs [2024-11-09 01:20:30,694 INFO L197 IcfgInterpreter]: Interpreting procedure isBlocked with input of size 462 for LOIs [2024-11-09 01:20:31,156 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 459 for LOIs [2024-11-09 01:20:35,023 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 455 for LOIs [2024-11-09 01:20:35,410 INFO L197 IcfgInterpreter]: Interpreting procedure angelinaCall with input of size 552 for LOIs [2024-11-09 01:20:46,978 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 644 for LOIs [2024-11-09 01:20:51,676 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 521 for LOIs [2024-11-09 01:20:53,462 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 01:21:02,768 WARN L286 SmtUtils]: Spent 5.34s on a formula simplification that was a NOOP. DAG size: 511 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:21:08,422 WARN L286 SmtUtils]: Spent 5.38s on a formula simplification that was a NOOP. DAG size: 509 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:21:15,941 WARN L286 SmtUtils]: Spent 7.19s on a formula simplification that was a NOOP. DAG size: 589 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:21:23,226 WARN L286 SmtUtils]: Spent 6.39s on a formula simplification. DAG size of input: 521 DAG size of output: 518 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:21:34,824 WARN L286 SmtUtils]: Spent 10.47s on a formula simplification. DAG size of input: 555 DAG size of output: 525 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:21:41,511 WARN L286 SmtUtils]: Spent 6.32s on a formula simplification that was a NOOP. DAG size: 591 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:21:49,561 WARN L286 SmtUtils]: Spent 7.66s on a formula simplification that was a NOOP. DAG size: 591 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:22:11,388 WARN L286 SmtUtils]: Spent 19.94s on a formula simplification. DAG size of input: 644 DAG size of output: 604 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:22:17,600 WARN L286 SmtUtils]: Spent 5.89s on a formula simplification that was a NOOP. DAG size: 517 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:22:27,636 WARN L286 SmtUtils]: Spent 5.38s on a formula simplification that was a NOOP. DAG size: 552 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:22:39,478 WARN L286 SmtUtils]: Spent 6.15s on a formula simplification that was a NOOP. DAG size: 554 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:22:54,517 WARN L286 SmtUtils]: Spent 6.57s on a formula simplification that was a NOOP. DAG size: 582 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:23:06,653 WARN L286 SmtUtils]: Spent 11.13s on a formula simplification. DAG size of input: 452 DAG size of output: 452 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:23:14,162 WARN L286 SmtUtils]: Spent 6.09s on a formula simplification that was a NOOP. DAG size: 588 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:23:20,938 WARN L286 SmtUtils]: Spent 6.27s on a formula simplification that was a NOOP. DAG size: 588 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:23:28,375 WARN L286 SmtUtils]: Spent 5.79s on a formula simplification that was a NOOP. DAG size: 594 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:23:35,355 WARN L286 SmtUtils]: Spent 6.42s on a formula simplification that was a NOOP. DAG size: 594 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:23:42,769 WARN L286 SmtUtils]: Spent 6.76s on a formula simplification that was a NOOP. DAG size: 594 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:23:50,230 WARN L286 SmtUtils]: Spent 6.76s on a formula simplification that was a NOOP. DAG size: 594 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:23:57,356 WARN L286 SmtUtils]: Spent 6.50s on a formula simplification that was a NOOP. DAG size: 592 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:24:33,155 WARN L286 SmtUtils]: Spent 5.55s on a formula simplification that was a NOOP. DAG size: 602 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:24:40,257 WARN L286 SmtUtils]: Spent 6.48s on a formula simplification that was a NOOP. DAG size: 602 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:25:12,292 WARN L286 SmtUtils]: Spent 6.80s on a formula simplification. DAG size of input: 625 DAG size of output: 623 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:25:19,826 WARN L286 SmtUtils]: Spent 6.65s on a formula simplification. DAG size of input: 627 DAG size of output: 625 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:25:27,784 WARN L286 SmtUtils]: Spent 7.13s on a formula simplification. DAG size of input: 630 DAG size of output: 628 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:25:35,767 WARN L286 SmtUtils]: Spent 7.15s on a formula simplification. DAG size of input: 632 DAG size of output: 630 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:25:43,838 WARN L286 SmtUtils]: Spent 7.22s on a formula simplification. DAG size of input: 634 DAG size of output: 632 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:25:52,260 WARN L286 SmtUtils]: Spent 7.49s on a formula simplification. DAG size of input: 636 DAG size of output: 634 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:26:00,575 WARN L286 SmtUtils]: Spent 7.30s on a formula simplification. DAG size of input: 638 DAG size of output: 621 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:26:09,030 WARN L286 SmtUtils]: Spent 7.54s on a formula simplification. DAG size of input: 638 DAG size of output: 621 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:26:41,323 WARN L286 SmtUtils]: Spent 5.09s on a formula simplification. DAG size of input: 502 DAG size of output: 485 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:26:47,222 WARN L286 SmtUtils]: Spent 5.05s on a formula simplification. DAG size of input: 502 DAG size of output: 485 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)