./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec1_product32.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe6689e8-52e4-45c1-b7d7-30ee1549d1ef/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe6689e8-52e4-45c1-b7d7-30ee1549d1ef/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe6689e8-52e4-45c1-b7d7-30ee1549d1ef/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe6689e8-52e4-45c1-b7d7-30ee1549d1ef/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec1_product32.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe6689e8-52e4-45c1-b7d7-30ee1549d1ef/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe6689e8-52e4-45c1-b7d7-30ee1549d1ef/bin/utaipan-verify-sOmjnqqW8E --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 d29c49d66a80c5cce6b00f5730e0d825d56678e7df63108e14ba577a66cb87d7 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 02:42:23,908 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 02:42:23,972 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe6689e8-52e4-45c1-b7d7-30ee1549d1ef/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 02:42:23,977 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 02:42:23,977 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 02:42:24,011 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 02:42:24,011 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 02:42:24,011 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 02:42:24,012 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 02:42:24,012 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 02:42:24,012 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 02:42:24,012 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 02:42:24,012 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 02:42:24,012 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 02:42:24,012 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 02:42:24,012 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 02:42:24,013 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 02:42:24,013 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 02:42:24,013 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 02:42:24,013 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 02:42:24,014 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 02:42:24,014 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 02:42:24,014 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 02:42:24,014 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 02:42:24,014 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 02:42:24,015 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 02:42:24,015 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 02:42:24,015 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 02:42:24,015 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 02:42:24,015 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 02:42:24,015 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 02:42:24,015 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 02:42:24,016 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 02:42:24,016 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 02:42:24,016 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 02:42:24,016 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 02:42:24,016 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 02:42:24,016 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 02:42:24,016 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 02:42:24,017 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 02:42:24,017 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 02:42:24,017 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 02:42:24,017 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 02:42:24,017 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 02:42:24,017 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 02:42:24,017 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 02:42:24,018 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 02:42:24,018 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_fe6689e8-52e4-45c1-b7d7-30ee1549d1ef/bin/utaipan-verify-sOmjnqqW8E 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 -> d29c49d66a80c5cce6b00f5730e0d825d56678e7df63108e14ba577a66cb87d7 [2024-11-14 02:42:24,327 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 02:42:24,335 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 02:42:24,338 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 02:42:24,340 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 02:42:24,340 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 02:42:24,342 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe6689e8-52e4-45c1-b7d7-30ee1549d1ef/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/product-lines/elevator_spec1_product32.cil.c Unable to find full path for "g++" [2024-11-14 02:42:26,381 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 02:42:26,922 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 02:42:26,923 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe6689e8-52e4-45c1-b7d7-30ee1549d1ef/sv-benchmarks/c/product-lines/elevator_spec1_product32.cil.c [2024-11-14 02:42:26,945 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe6689e8-52e4-45c1-b7d7-30ee1549d1ef/bin/utaipan-verify-sOmjnqqW8E/data/8acba24fc/3c1709cca6514e198bd23951bf571a1d/FLAG6e18b854d [2024-11-14 02:42:26,963 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe6689e8-52e4-45c1-b7d7-30ee1549d1ef/bin/utaipan-verify-sOmjnqqW8E/data/8acba24fc/3c1709cca6514e198bd23951bf571a1d [2024-11-14 02:42:26,966 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 02:42:26,968 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 02:42:26,969 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 02:42:26,970 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 02:42:26,975 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 02:42:26,976 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 02:42:26" (1/1) ... [2024-11-14 02:42:26,977 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1910f4f7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:26, skipping insertion in model container [2024-11-14 02:42:26,977 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 02:42:26" (1/1) ... [2024-11-14 02:42:27,072 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 02:42:27,329 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_fe6689e8-52e4-45c1-b7d7-30ee1549d1ef/sv-benchmarks/c/product-lines/elevator_spec1_product32.cil.c[4316,4329] [2024-11-14 02:42:27,879 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 02:42:27,902 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 02:42:27,914 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [48] [2024-11-14 02:42:27,917 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [169] [2024-11-14 02:42:27,917 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [185] [2024-11-14 02:42:27,918 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [194] [2024-11-14 02:42:27,919 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1871] [2024-11-14 02:42:27,919 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2228] [2024-11-14 02:42:27,919 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification1_spec.i","") [2263] [2024-11-14 02:42:27,920 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2444] [2024-11-14 02:42:27,921 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2810] [2024-11-14 02:42:27,921 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [3475] [2024-11-14 02:42:27,932 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_fe6689e8-52e4-45c1-b7d7-30ee1549d1ef/sv-benchmarks/c/product-lines/elevator_spec1_product32.cil.c[4316,4329] [2024-11-14 02:42:28,093 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 02:42:28,139 INFO L204 MainTranslator]: Completed translation [2024-11-14 02:42:28,141 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:28 WrapperNode [2024-11-14 02:42:28,142 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 02:42:28,143 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 02:42:28,143 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 02:42:28,143 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 02:42:28,150 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:28" (1/1) ... [2024-11-14 02:42:28,174 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:28" (1/1) ... [2024-11-14 02:42:28,236 INFO L138 Inliner]: procedures = 99, calls = 356, calls flagged for inlining = 29, calls inlined = 25, statements flattened = 968 [2024-11-14 02:42:28,237 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 02:42:28,237 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 02:42:28,237 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 02:42:28,238 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 02:42:28,253 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:28" (1/1) ... [2024-11-14 02:42:28,253 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:28" (1/1) ... [2024-11-14 02:42:28,264 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:28" (1/1) ... [2024-11-14 02:42:28,264 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:28" (1/1) ... [2024-11-14 02:42:28,295 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:28" (1/1) ... [2024-11-14 02:42:28,324 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:28" (1/1) ... [2024-11-14 02:42:28,329 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:28" (1/1) ... [2024-11-14 02:42:28,333 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:28" (1/1) ... [2024-11-14 02:42:28,342 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 02:42:28,343 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 02:42:28,343 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 02:42:28,343 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 02:42:28,344 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:28" (1/1) ... [2024-11-14 02:42:28,350 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 02:42:28,367 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe6689e8-52e4-45c1-b7d7-30ee1549d1ef/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:42:28,393 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe6689e8-52e4-45c1-b7d7-30ee1549d1ef/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 02:42:28,412 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe6689e8-52e4-45c1-b7d7-30ee1549d1ef/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 02:42:28,443 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-14 02:42:28,443 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-14 02:42:28,443 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-14 02:42:28,443 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-14 02:42:28,443 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-14 02:42:28,443 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-14 02:42:28,444 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2024-11-14 02:42:28,444 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2024-11-14 02:42:28,444 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-14 02:42:28,445 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-14 02:42:28,445 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-14 02:42:28,445 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-14 02:42:28,446 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-14 02:42:28,446 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-14 02:42:28,446 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-14 02:42:28,447 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-14 02:42:28,447 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-14 02:42:28,447 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-14 02:42:28,447 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-14 02:42:28,447 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-14 02:42:28,447 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-14 02:42:28,448 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-14 02:42:28,448 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2024-11-14 02:42:28,448 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2024-11-14 02:42:28,448 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 02:42:28,448 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2024-11-14 02:42:28,449 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2024-11-14 02:42:28,449 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-14 02:42:28,449 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-14 02:42:28,449 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2024-11-14 02:42:28,449 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2024-11-14 02:42:28,449 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-14 02:42:28,449 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-14 02:42:28,449 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-14 02:42:28,449 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-14 02:42:28,449 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2024-11-14 02:42:28,449 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2024-11-14 02:42:28,449 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-14 02:42:28,450 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-14 02:42:28,450 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-14 02:42:28,450 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-14 02:42:28,450 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-14 02:42:28,450 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-14 02:42:28,450 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-14 02:42:28,450 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-14 02:42:28,450 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-14 02:42:28,450 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-14 02:42:28,450 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-14 02:42:28,450 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-14 02:42:28,450 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-14 02:42:28,451 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-14 02:42:28,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 02:42:28,451 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-14 02:42:28,451 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-14 02:42:28,451 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 02:42:28,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 02:42:28,451 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-14 02:42:28,454 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-14 02:42:28,454 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2024-11-14 02:42:28,454 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2024-11-14 02:42:28,743 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 02:42:28,748 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 02:42:30,696 INFO L? ?]: Removed 485 outVars from TransFormulas that were not future-live. [2024-11-14 02:42:30,697 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 02:42:31,892 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 02:42:31,893 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 02:42:31,893 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 02:42:31 BoogieIcfgContainer [2024-11-14 02:42:31,893 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 02:42:31,896 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 02:42:31,897 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 02:42:31,903 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 02:42:31,904 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 02:42:26" (1/3) ... [2024-11-14 02:42:31,905 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c150196 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 02:42:31, skipping insertion in model container [2024-11-14 02:42:31,905 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:28" (2/3) ... [2024-11-14 02:42:31,905 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c150196 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 02:42:31, skipping insertion in model container [2024-11-14 02:42:31,905 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 02:42:31" (3/3) ... [2024-11-14 02:42:31,907 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec1_product32.cil.c [2024-11-14 02:42:31,935 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 02:42:31,942 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG elevator_spec1_product32.cil.c that has 29 procedures, 413 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-14 02:42:32,067 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 02:42:32,090 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;@59d4a0a1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 02:42:32,090 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 02:42:32,098 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-14 02:42:32,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-11-14 02:42:32,117 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:42:32,118 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-14 02:42:32,119 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:42:32,126 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:42:32,126 INFO L85 PathProgramCache]: Analyzing trace with hash 460439273, now seen corresponding path program 1 times [2024-11-14 02:42:32,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:42:32,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2090283795] [2024-11-14 02:42:32,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:42:32,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:42:32,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:42:33,797 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-14 02:42:33,800 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:42:33,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2090283795] [2024-11-14 02:42:33,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2090283795] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:42:33,801 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:42:33,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 02:42:33,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1627689846] [2024-11-14 02:42:33,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:42:33,813 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 02:42:33,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:42:33,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 02:42:33,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-14 02:42:33,850 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-14 02:42:37,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:42:37,796 INFO L93 Difference]: Finished difference Result 1329 states and 2129 transitions. [2024-11-14 02:42:37,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 02:42:37,800 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-14 02:42:37,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:42:37,849 INFO L225 Difference]: With dead ends: 1329 [2024-11-14 02:42:37,850 INFO L226 Difference]: Without dead ends: 933 [2024-11-14 02:42:37,863 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-14 02:42:37,869 INFO L432 NwaCegarLoop]: 305 mSDtfsCounter, 1299 mSDsluCounter, 734 mSDsCounter, 0 mSdLazyCounter, 1529 mSolverCounterSat, 481 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1373 SdHoareTripleChecker+Valid, 1039 SdHoareTripleChecker+Invalid, 2010 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 481 IncrementalHoareTripleChecker+Valid, 1529 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2024-11-14 02:42:37,872 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1373 Valid, 1039 Invalid, 2010 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [481 Valid, 1529 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2024-11-14 02:42:37,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 933 states. [2024-11-14 02:42:38,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 933 to 846. [2024-11-14 02:42:38,092 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-14 02:42:38,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 846 states to 846 states and 1348 transitions. [2024-11-14 02:42:38,113 INFO L78 Accepts]: Start accepts. Automaton has 846 states and 1348 transitions. Word has length 54 [2024-11-14 02:42:38,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:42:38,113 INFO L471 AbstractCegarLoop]: Abstraction has 846 states and 1348 transitions. [2024-11-14 02:42:38,114 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-14 02:42:38,114 INFO L276 IsEmpty]: Start isEmpty. Operand 846 states and 1348 transitions. [2024-11-14 02:42:38,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-14 02:42:38,125 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:42:38,129 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-14 02:42:38,130 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 02:42:38,131 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:42:38,131 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:42:38,132 INFO L85 PathProgramCache]: Analyzing trace with hash -424975864, now seen corresponding path program 1 times [2024-11-14 02:42:38,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:42:38,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1335082832] [2024-11-14 02:42:38,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:42:38,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:42:38,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:42:39,164 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-14 02:42:39,164 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:42:39,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1335082832] [2024-11-14 02:42:39,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1335082832] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:42:39,165 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:42:39,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-14 02:42:39,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1014094034] [2024-11-14 02:42:39,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:42:39,167 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-14 02:42:39,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:42:39,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-14 02:42:39,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-14 02:42:39,169 INFO L87 Difference]: Start difference. First operand 846 states and 1348 transitions. Second operand has 8 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 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-14 02:42:43,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:42:43,976 INFO L93 Difference]: Finished difference Result 2916 states and 4689 transitions. [2024-11-14 02:42:43,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-14 02:42:43,977 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 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 98 [2024-11-14 02:42:43,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:42:43,995 INFO L225 Difference]: With dead ends: 2916 [2024-11-14 02:42:43,995 INFO L226 Difference]: Without dead ends: 2093 [2024-11-14 02:42:44,004 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-14 02:42:44,005 INFO L432 NwaCegarLoop]: 557 mSDtfsCounter, 1405 mSDsluCounter, 1748 mSDsCounter, 0 mSdLazyCounter, 4434 mSolverCounterSat, 669 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1493 SdHoareTripleChecker+Valid, 2305 SdHoareTripleChecker+Invalid, 5103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 669 IncrementalHoareTripleChecker+Valid, 4434 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-14 02:42:44,006 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1493 Valid, 2305 Invalid, 5103 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [669 Valid, 4434 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2024-11-14 02:42:44,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2093 states. [2024-11-14 02:42:44,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2093 to 1906. [2024-11-14 02:42:44,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1906 states, 1290 states have (on average 1.5534883720930233) internal successors, (2004), 1362 states have internal predecessors, (2004), 512 states have call successors, (512), 91 states have call predecessors, (512), 103 states have return successors, (531), 485 states have call predecessors, (531), 507 states have call successors, (531) [2024-11-14 02:42:44,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1906 states to 1906 states and 3047 transitions. [2024-11-14 02:42:44,227 INFO L78 Accepts]: Start accepts. Automaton has 1906 states and 3047 transitions. Word has length 98 [2024-11-14 02:42:44,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:42:44,230 INFO L471 AbstractCegarLoop]: Abstraction has 1906 states and 3047 transitions. [2024-11-14 02:42:44,230 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 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-14 02:42:44,230 INFO L276 IsEmpty]: Start isEmpty. Operand 1906 states and 3047 transitions. [2024-11-14 02:42:44,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-14 02:42:44,237 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:42:44,237 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-14 02:42:44,237 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 02:42:44,239 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:42:44,240 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:42:44,240 INFO L85 PathProgramCache]: Analyzing trace with hash 917235145, now seen corresponding path program 1 times [2024-11-14 02:42:44,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:42:44,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1757128577] [2024-11-14 02:42:44,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:42:44,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:42:44,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:42:44,917 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-14 02:42:44,918 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:42:44,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1757128577] [2024-11-14 02:42:44,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1757128577] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:42:44,918 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:42:44,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-14 02:42:44,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1412965913] [2024-11-14 02:42:44,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:42:44,919 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 02:42:44,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:42:44,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 02:42:44,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-14 02:42:44,920 INFO L87 Difference]: Start difference. First operand 1906 states and 3047 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-14 02:42:48,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:42:48,119 INFO L93 Difference]: Finished difference Result 4803 states and 7696 transitions. [2024-11-14 02:42:48,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-14 02:42:48,121 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-14 02:42:48,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:42:48,185 INFO L225 Difference]: With dead ends: 4803 [2024-11-14 02:42:48,187 INFO L226 Difference]: Without dead ends: 2922 [2024-11-14 02:42:48,197 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-14 02:42:48,199 INFO L432 NwaCegarLoop]: 386 mSDtfsCounter, 1228 mSDsluCounter, 1269 mSDsCounter, 0 mSdLazyCounter, 2401 mSolverCounterSat, 468 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1311 SdHoareTripleChecker+Valid, 1655 SdHoareTripleChecker+Invalid, 2869 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 468 IncrementalHoareTripleChecker+Valid, 2401 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-11-14 02:42:48,200 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1311 Valid, 1655 Invalid, 2869 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [468 Valid, 2401 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-11-14 02:42:48,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2922 states. [2024-11-14 02:42:48,440 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2922 to 2804. [2024-11-14 02:42:48,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2804 states, 1924 states have (on average 1.5618503118503118) internal successors, (3005), 2023 states have internal predecessors, (3005), 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-14 02:42:48,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2804 states to 2804 states and 4480 transitions. [2024-11-14 02:42:48,479 INFO L78 Accepts]: Start accepts. Automaton has 2804 states and 4480 transitions. Word has length 99 [2024-11-14 02:42:48,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:42:48,482 INFO L471 AbstractCegarLoop]: Abstraction has 2804 states and 4480 transitions. [2024-11-14 02:42:48,482 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-14 02:42:48,482 INFO L276 IsEmpty]: Start isEmpty. Operand 2804 states and 4480 transitions. [2024-11-14 02:42:48,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-14 02:42:48,491 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:42:48,492 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-14 02:42:48,492 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 02:42:48,492 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:42:48,492 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:42:48,496 INFO L85 PathProgramCache]: Analyzing trace with hash 891277407, now seen corresponding path program 1 times [2024-11-14 02:42:48,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:42:48,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [73668481] [2024-11-14 02:42:48,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:42:48,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:42:48,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:42:49,020 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-14 02:42:49,020 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:42:49,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [73668481] [2024-11-14 02:42:49,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [73668481] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:42:49,021 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:42:49,021 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 02:42:49,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1169274771] [2024-11-14 02:42:49,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:42:49,021 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 02:42:49,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:42:49,022 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 02:42:49,022 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-14 02:42:49,022 INFO L87 Difference]: Start difference. First operand 2804 states and 4480 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-14 02:42:50,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:42:50,048 INFO L93 Difference]: Finished difference Result 2905 states and 4646 transitions. [2024-11-14 02:42:50,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 02:42:50,049 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-14 02:42:50,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:42:50,080 INFO L225 Difference]: With dead ends: 2905 [2024-11-14 02:42:50,081 INFO L226 Difference]: Without dead ends: 2890 [2024-11-14 02:42:50,084 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-14 02:42:50,085 INFO L432 NwaCegarLoop]: 591 mSDtfsCounter, 699 mSDsluCounter, 1007 mSDsCounter, 0 mSdLazyCounter, 346 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s 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.7s IncrementalHoareTripleChecker+Time [2024-11-14 02:42:50,086 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.7s Time] [2024-11-14 02:42:50,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2890 states. [2024-11-14 02:42:50,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2890 to 2810. [2024-11-14 02:42:50,397 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-14 02:42:50,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2810 states to 2810 states and 4486 transitions. [2024-11-14 02:42:50,421 INFO L78 Accepts]: Start accepts. Automaton has 2810 states and 4486 transitions. Word has length 103 [2024-11-14 02:42:50,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:42:50,422 INFO L471 AbstractCegarLoop]: Abstraction has 2810 states and 4486 transitions. [2024-11-14 02:42:50,422 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-14 02:42:50,422 INFO L276 IsEmpty]: Start isEmpty. Operand 2810 states and 4486 transitions. [2024-11-14 02:42:50,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-14 02:42:50,431 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:42:50,431 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-14 02:42:50,431 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 02:42:50,431 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:42:50,435 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:42:50,435 INFO L85 PathProgramCache]: Analyzing trace with hash -676973368, now seen corresponding path program 1 times [2024-11-14 02:42:50,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:42:50,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [117924180] [2024-11-14 02:42:50,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:42:50,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:42:50,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:42:51,283 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-14 02:42:51,284 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:42:51,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [117924180] [2024-11-14 02:42:51,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [117924180] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:42:51,284 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:42:51,284 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-14 02:42:51,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1213243155] [2024-11-14 02:42:51,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:42:51,285 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-14 02:42:51,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:42:51,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-14 02:42:51,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2024-11-14 02:42:51,290 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) [2024-11-14 02:42:59,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:42:59,370 INFO L93 Difference]: Finished difference Result 3203 states and 5085 transitions. [2024-11-14 02:42:59,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-14 02:42:59,371 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 108 [2024-11-14 02:42:59,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:42:59,405 INFO L225 Difference]: With dead ends: 3203 [2024-11-14 02:42:59,405 INFO L226 Difference]: Without dead ends: 3186 [2024-11-14 02:42:59,409 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 360 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=260, Invalid=1380, Unknown=0, NotChecked=0, Total=1640 [2024-11-14 02:42:59,410 INFO L432 NwaCegarLoop]: 541 mSDtfsCounter, 2524 mSDsluCounter, 3485 mSDsCounter, 0 mSdLazyCounter, 8571 mSolverCounterSat, 1478 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2553 SdHoareTripleChecker+Valid, 4026 SdHoareTripleChecker+Invalid, 10049 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1478 IncrementalHoareTripleChecker+Valid, 8571 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2024-11-14 02:42:59,410 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2553 Valid, 4026 Invalid, 10049 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1478 Valid, 8571 Invalid, 0 Unknown, 0 Unchecked, 7.1s Time] [2024-11-14 02:42:59,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3186 states. [2024-11-14 02:42:59,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3186 to 2998. [2024-11-14 02:42:59,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2998 states, 2072 states have (on average 1.5608108108108107) internal successors, (3234), 2169 states have internal predecessors, (3234), 731 states have call successors, (731), 175 states have call predecessors, (731), 194 states have return successors, (782), 697 states have call predecessors, (782), 726 states have call successors, (782) [2024-11-14 02:42:59,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2998 states to 2998 states and 4747 transitions. [2024-11-14 02:42:59,774 INFO L78 Accepts]: Start accepts. Automaton has 2998 states and 4747 transitions. Word has length 108 [2024-11-14 02:42:59,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:42:59,774 INFO L471 AbstractCegarLoop]: Abstraction has 2998 states and 4747 transitions. [2024-11-14 02:42:59,775 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has 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) [2024-11-14 02:42:59,775 INFO L276 IsEmpty]: Start isEmpty. Operand 2998 states and 4747 transitions. [2024-11-14 02:42:59,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-14 02:42:59,779 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:42:59,779 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:42:59,780 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 02:42:59,780 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:42:59,780 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:42:59,780 INFO L85 PathProgramCache]: Analyzing trace with hash 59385619, now seen corresponding path program 1 times [2024-11-14 02:42:59,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:42:59,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1427945695] [2024-11-14 02:42:59,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:42:59,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:42:59,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:43:03,267 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 02:43:03,268 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:43:03,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1427945695] [2024-11-14 02:43:03,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1427945695] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 02:43:03,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1302645616] [2024-11-14 02:43:03,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:43:03,268 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:43:03,269 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe6689e8-52e4-45c1-b7d7-30ee1549d1ef/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:43:03,271 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe6689e8-52e4-45c1-b7d7-30ee1549d1ef/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 02:43:03,273 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe6689e8-52e4-45c1-b7d7-30ee1549d1ef/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 02:43:03,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:43:03,897 INFO L255 TraceCheckSpWp]: Trace formula consists of 2015 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 02:43:03,917 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:43:04,035 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-14 02:43:04,035 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 02:43:04,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1302645616] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:43:04,036 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 02:43:04,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [22] total 24 [2024-11-14 02:43:04,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1095047484] [2024-11-14 02:43:04,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:43:04,037 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 02:43:04,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:43:04,037 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 02:43:04,037 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=479, Unknown=0, NotChecked=0, Total=552 [2024-11-14 02:43:04,038 INFO L87 Difference]: Start difference. First operand 2998 states and 4747 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 2 states have call predecessors, (21), 1 states have call successors, (21) [2024-11-14 02:43:04,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:43:04,533 INFO L93 Difference]: Finished difference Result 3027 states and 4786 transitions. [2024-11-14 02:43:04,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 02:43:04,534 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 2 states have call predecessors, (21), 1 states have call successors, (21) Word has length 115 [2024-11-14 02:43:04,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:43:04,563 INFO L225 Difference]: With dead ends: 3027 [2024-11-14 02:43:04,564 INFO L226 Difference]: Without dead ends: 3012 [2024-11-14 02:43:04,567 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 120 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=479, Unknown=0, NotChecked=0, Total=552 [2024-11-14 02:43:04,569 INFO L432 NwaCegarLoop]: 599 mSDtfsCounter, 0 mSDsluCounter, 1188 mSDsCounter, 0 mSdLazyCounter, 113 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1787 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-14 02:43:04,571 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1787 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 113 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 02:43:04,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3012 states. [2024-11-14 02:43:04,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3012 to 3012. [2024-11-14 02:43:05,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3012 states, 2086 states have (on average 1.5570469798657718) internal successors, (3248), 2183 states have internal predecessors, (3248), 731 states have call successors, (731), 175 states have call predecessors, (731), 194 states have return successors, (782), 697 states have call predecessors, (782), 726 states have call successors, (782) [2024-11-14 02:43:05,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3012 states to 3012 states and 4761 transitions. [2024-11-14 02:43:05,033 INFO L78 Accepts]: Start accepts. Automaton has 3012 states and 4761 transitions. Word has length 115 [2024-11-14 02:43:05,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:43:05,035 INFO L471 AbstractCegarLoop]: Abstraction has 3012 states and 4761 transitions. [2024-11-14 02:43:05,036 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 2 states have call predecessors, (21), 1 states have call successors, (21) [2024-11-14 02:43:05,036 INFO L276 IsEmpty]: Start isEmpty. Operand 3012 states and 4761 transitions. [2024-11-14 02:43:05,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-14 02:43:05,044 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:43:05,045 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:43:05,074 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe6689e8-52e4-45c1-b7d7-30ee1549d1ef/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-14 02:43:05,245 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe6689e8-52e4-45c1-b7d7-30ee1549d1ef/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:43:05,246 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:43:05,247 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:43:05,247 INFO L85 PathProgramCache]: Analyzing trace with hash 1487247491, now seen corresponding path program 1 times [2024-11-14 02:43:05,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:43:05,247 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [506405912] [2024-11-14 02:43:05,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:43:05,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:43:05,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:43:07,588 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-14 02:43:07,588 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:43:07,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [506405912] [2024-11-14 02:43:07,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [506405912] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 02:43:07,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1120926167] [2024-11-14 02:43:07,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:43:07,589 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:43:07,589 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe6689e8-52e4-45c1-b7d7-30ee1549d1ef/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:43:07,591 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe6689e8-52e4-45c1-b7d7-30ee1549d1ef/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 02:43:07,595 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe6689e8-52e4-45c1-b7d7-30ee1549d1ef/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 02:43:08,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:43:08,223 INFO L255 TraceCheckSpWp]: Trace formula consists of 2069 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-14 02:43:08,238 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:43:09,297 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-14 02:43:09,297 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 02:43:22,435 WARN L286 SmtUtils]: Spent 7.92s 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-14 02:45:31,991 WARN L286 SmtUtils]: Spent 2.15m 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-14 02:47:36,894 WARN L286 SmtUtils]: Spent 2.07m 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-14 02:47:44,109 WARN L286 SmtUtils]: Spent 6.16s 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-14 02:47:44,173 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-14 02:47:44,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1120926167] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 02:47:44,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1530487540] [2024-11-14 02:47:44,209 INFO L159 IcfgInterpreter]: Started Sifa with 115 locations of interest [2024-11-14 02:47:44,210 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 02:47:44,214 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 02:47:44,220 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 02:47:44,220 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 02:48:08,177 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 514 for LOIs [2024-11-14 02:48:08,829 INFO L197 IcfgInterpreter]: Interpreting procedure cleanup with input of size 590 for LOIs [2024-11-14 02:48:52,017 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 590 for LOIs [2024-11-14 02:49:05,170 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift__wrappee__executivefloor with input of size 574 for LOIs [2024-11-14 02:49:21,434 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 457 for LOIs [2024-11-14 02:49:27,130 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 458 for LOIs [2024-11-14 02:49:34,281 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 23 for LOIs [2024-11-14 02:49:34,308 INFO L197 IcfgInterpreter]: Interpreting procedure areDoorsOpen with input of size 441 for LOIs [2024-11-14 02:49:34,553 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 22 for LOIs [2024-11-14 02:49:34,555 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 595 for LOIs [2024-11-14 02:49:45,105 INFO L197 IcfgInterpreter]: Interpreting procedure isBlocked with input of size 491 for LOIs [2024-11-14 02:49:45,688 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 465 for LOIs [2024-11-14 02:49:48,301 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 461 for LOIs [2024-11-14 02:49:48,545 INFO L197 IcfgInterpreter]: Interpreting procedure angelinaCall with input of size 558 for LOIs [2024-11-14 02:49:56,296 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 650 for LOIs [2024-11-14 02:49:59,200 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 527 for LOIs [2024-11-14 02:50:00,579 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 02:50:20,371 WARN L286 SmtUtils]: Spent 6.06s on a formula simplification that was a NOOP. DAG size: 595 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:50:26,533 WARN L286 SmtUtils]: Spent 5.23s on a formula simplification. DAG size of input: 527 DAG size of output: 524 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:50:35,827 WARN L286 SmtUtils]: Spent 8.28s on a formula simplification. DAG size of input: 561 DAG size of output: 531 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:50:42,331 WARN L286 SmtUtils]: Spent 6.16s on a formula simplification that was a NOOP. DAG size: 597 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:50:49,696 WARN L286 SmtUtils]: Spent 6.97s on a formula simplification that was a NOOP. DAG size: 597 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:51:10,513 WARN L286 SmtUtils]: Spent 18.57s on a formula simplification. DAG size of input: 650 DAG size of output: 610 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:51:46,930 WARN L286 SmtUtils]: Spent 5.27s on a formula simplification that was a NOOP. DAG size: 590 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:51:56,260 WARN L286 SmtUtils]: Spent 5.30s 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-14 02:52:02,042 WARN L286 SmtUtils]: Spent 5.31s 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-14 02:52:07,447 WARN L286 SmtUtils]: Spent 5.02s on a formula simplification that was a NOOP. DAG size: 574 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:52:17,966 WARN L286 SmtUtils]: Spent 9.64s on a formula simplification. DAG size of input: 458 DAG size of output: 458 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:52:25,797 WARN L286 SmtUtils]: Spent 6.31s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:52:32,317 WARN L286 SmtUtils]: Spent 5.95s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:52:39,755 WARN L286 SmtUtils]: Spent 5.86s on a formula simplification that was a NOOP. DAG size: 586 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:52:46,229 WARN L286 SmtUtils]: Spent 5.81s on a formula simplification that was a NOOP. DAG size: 586 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:52:51,994 WARN L286 SmtUtils]: Spent 5.21s on a formula simplification that was a NOOP. DAG size: 586 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:52:57,820 WARN L286 SmtUtils]: Spent 5.17s on a formula simplification that was a NOOP. DAG size: 586 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:53:03,473 WARN L286 SmtUtils]: Spent 5.16s on a formula simplification that was a NOOP. DAG size: 584 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:53:33,879 WARN L286 SmtUtils]: Spent 5.28s 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-14 02:53:39,701 WARN L286 SmtUtils]: Spent 5.24s 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-14 02:54:09,234 WARN L286 SmtUtils]: Spent 6.27s on a formula simplification. DAG size of input: 617 DAG size of output: 615 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:55:42,301 WARN L286 SmtUtils]: Spent 5.01s on a formula simplification. DAG size of input: 535 DAG size of output: 518 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)