./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec1_product31.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 527bcce2 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_668179c9-0383-4565-b863-d63975f331b9/bin/utaipan-verify-QoSU8krkJ5/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_668179c9-0383-4565-b863-d63975f331b9/bin/utaipan-verify-QoSU8krkJ5/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_668179c9-0383-4565-b863-d63975f331b9/bin/utaipan-verify-QoSU8krkJ5/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_668179c9-0383-4565-b863-d63975f331b9/bin/utaipan-verify-QoSU8krkJ5/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec1_product31.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_668179c9-0383-4565-b863-d63975f331b9/bin/utaipan-verify-QoSU8krkJ5/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_668179c9-0383-4565-b863-d63975f331b9/bin/utaipan-verify-QoSU8krkJ5 --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 04ae9a4eaad9b026cab167b9d875c53fcb305c3c3f2af8aa4a0b048c8b5ef4cb --- Real Ultimate output --- This is Ultimate 0.2.3-dev-527bcce [2023-11-21 19:39:29,098 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 19:39:29,221 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_668179c9-0383-4565-b863-d63975f331b9/bin/utaipan-verify-QoSU8krkJ5/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-21 19:39:29,231 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 19:39:29,231 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 19:39:29,259 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 19:39:29,260 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 19:39:29,261 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 19:39:29,262 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 19:39:29,262 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-21 19:39:29,263 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-21 19:39:29,264 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-21 19:39:29,264 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-21 19:39:29,265 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-21 19:39:29,265 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-21 19:39:29,266 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-21 19:39:29,266 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-21 19:39:29,267 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-21 19:39:29,268 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-21 19:39:29,268 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-21 19:39:29,269 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-21 19:39:29,270 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-21 19:39:29,271 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 19:39:29,271 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-21 19:39:29,272 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-21 19:39:29,272 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 19:39:29,273 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-21 19:39:29,273 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 19:39:29,274 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-21 19:39:29,274 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 19:39:29,275 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-21 19:39:29,275 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-21 19:39:29,276 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-21 19:39:29,276 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 19:39:29,277 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 19:39:29,277 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-21 19:39:29,278 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-21 19:39:29,278 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 19:39:29,279 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 19:39:29,279 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 19:39:29,279 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-21 19:39:29,280 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-21 19:39:29,280 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-21 19:39:29,280 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-21 19:39:29,280 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-21 19:39:29,281 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-21 19:39:29,281 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-21 19:39:29,281 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_668179c9-0383-4565-b863-d63975f331b9/bin/utaipan-verify-QoSU8krkJ5/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_668179c9-0383-4565-b863-d63975f331b9/bin/utaipan-verify-QoSU8krkJ5 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 -> 04ae9a4eaad9b026cab167b9d875c53fcb305c3c3f2af8aa4a0b048c8b5ef4cb [2023-11-21 19:39:29,568 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 19:39:29,594 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 19:39:29,599 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 19:39:29,601 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 19:39:29,602 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 19:39:29,603 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_668179c9-0383-4565-b863-d63975f331b9/bin/utaipan-verify-QoSU8krkJ5/../../sv-benchmarks/c/product-lines/elevator_spec1_product31.cil.c [2023-11-21 19:39:32,749 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 19:39:33,228 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 19:39:33,230 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_668179c9-0383-4565-b863-d63975f331b9/sv-benchmarks/c/product-lines/elevator_spec1_product31.cil.c [2023-11-21 19:39:33,263 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_668179c9-0383-4565-b863-d63975f331b9/bin/utaipan-verify-QoSU8krkJ5/data/0a8b095fb/8fd1c071778f4b88967c8f179b772cb2/FLAGb39a9ad4f [2023-11-21 19:39:33,280 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_668179c9-0383-4565-b863-d63975f331b9/bin/utaipan-verify-QoSU8krkJ5/data/0a8b095fb/8fd1c071778f4b88967c8f179b772cb2 [2023-11-21 19:39:33,290 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 19:39:33,292 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 19:39:33,296 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 19:39:33,296 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 19:39:33,302 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 19:39:33,302 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 07:39:33" (1/1) ... [2023-11-21 19:39:33,304 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@84b4da0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:39:33, skipping insertion in model container [2023-11-21 19:39:33,304 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 07:39:33" (1/1) ... [2023-11-21 19:39:33,388 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 19:39:33,666 WARN L240 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_668179c9-0383-4565-b863-d63975f331b9/sv-benchmarks/c/product-lines/elevator_spec1_product31.cil.c[11232,11245] [2023-11-21 19:39:33,994 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 19:39:34,008 INFO L202 MainTranslator]: Completed pre-run [2023-11-21 19:39:34,018 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [48] [2023-11-21 19:39:34,020 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [414] [2023-11-21 19:39:34,020 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [423] [2023-11-21 19:39:34,021 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [2054] [2023-11-21 19:39:34,021 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2148] [2023-11-21 19:39:34,021 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [2164] [2023-11-21 19:39:34,022 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification1_spec.i","") [2282] [2023-11-21 19:39:34,022 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2463] [2023-11-21 19:39:34,022 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2816] [2023-11-21 19:39:34,023 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3481] [2023-11-21 19:39:34,048 WARN L240 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_668179c9-0383-4565-b863-d63975f331b9/sv-benchmarks/c/product-lines/elevator_spec1_product31.cil.c[11232,11245] [2023-11-21 19:39:34,142 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 19:39:34,184 INFO L206 MainTranslator]: Completed translation [2023-11-21 19:39:34,185 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:39:34 WrapperNode [2023-11-21 19:39:34,185 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 19:39:34,187 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-21 19:39:34,187 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-21 19:39:34,187 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-21 19:39:34,195 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:39:34" (1/1) ... [2023-11-21 19:39:34,252 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:39:34" (1/1) ... [2023-11-21 19:39:34,331 INFO L138 Inliner]: procedures = 97, calls = 350, calls flagged for inlining = 28, calls inlined = 25, statements flattened = 954 [2023-11-21 19:39:34,332 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-21 19:39:34,332 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-21 19:39:34,333 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-21 19:39:34,333 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-21 19:39:34,360 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:39:34" (1/1) ... [2023-11-21 19:39:34,360 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:39:34" (1/1) ... [2023-11-21 19:39:34,366 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:39:34" (1/1) ... [2023-11-21 19:39:34,366 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:39:34" (1/1) ... [2023-11-21 19:39:34,408 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:39:34" (1/1) ... [2023-11-21 19:39:34,439 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:39:34" (1/1) ... [2023-11-21 19:39:34,444 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:39:34" (1/1) ... [2023-11-21 19:39:34,491 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:39:34" (1/1) ... [2023-11-21 19:39:34,507 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-21 19:39:34,510 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-21 19:39:34,511 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-21 19:39:34,511 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-21 19:39:34,512 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:39:34" (1/1) ... [2023-11-21 19:39:34,520 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 19:39:34,531 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_668179c9-0383-4565-b863-d63975f331b9/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:39:34,544 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_668179c9-0383-4565-b863-d63975f331b9/bin/utaipan-verify-QoSU8krkJ5/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-21 19:39:34,576 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_668179c9-0383-4565-b863-d63975f331b9/bin/utaipan-verify-QoSU8krkJ5/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-21 19:39:34,590 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-11-21 19:39:34,590 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-11-21 19:39:34,590 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-21 19:39:34,590 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-21 19:39:34,591 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-21 19:39:34,591 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-21 19:39:34,591 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2023-11-21 19:39:34,592 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2023-11-21 19:39:34,592 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-21 19:39:34,592 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-21 19:39:34,593 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-21 19:39:34,593 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-21 19:39:34,594 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-21 19:39:34,594 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-21 19:39:34,594 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-11-21 19:39:34,594 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-11-21 19:39:34,595 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-11-21 19:39:34,595 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-11-21 19:39:34,595 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-21 19:39:34,596 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-21 19:39:34,596 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-21 19:39:34,597 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-21 19:39:34,597 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2023-11-21 19:39:34,597 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2023-11-21 19:39:34,597 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-21 19:39:34,597 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2023-11-21 19:39:34,598 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2023-11-21 19:39:34,598 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-11-21 19:39:34,599 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-11-21 19:39:34,599 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-11-21 19:39:34,599 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-11-21 19:39:34,599 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-21 19:39:34,599 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-21 19:39:34,599 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-21 19:39:34,599 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-21 19:39:34,600 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-11-21 19:39:34,600 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-11-21 19:39:34,600 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-21 19:39:34,600 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-21 19:39:34,600 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-21 19:39:34,600 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-21 19:39:34,601 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-21 19:39:34,601 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-21 19:39:34,601 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-21 19:39:34,601 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-21 19:39:34,601 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-21 19:39:34,602 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-21 19:39:34,602 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-21 19:39:34,602 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-21 19:39:34,603 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-21 19:39:34,604 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-21 19:39:34,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-21 19:39:34,604 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-21 19:39:34,605 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-21 19:39:34,605 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-21 19:39:34,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-21 19:39:34,605 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-21 19:39:34,605 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-21 19:39:34,819 INFO L240 CfgBuilder]: Building ICFG [2023-11-21 19:39:34,823 INFO L266 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-21 19:39:36,227 INFO L281 CfgBuilder]: Performing block encoding [2023-11-21 19:39:37,266 INFO L303 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-21 19:39:37,267 INFO L308 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-21 19:39:37,269 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 07:39:37 BoogieIcfgContainer [2023-11-21 19:39:37,269 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-21 19:39:37,273 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-21 19:39:37,273 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-21 19:39:37,276 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-21 19:39:37,277 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 07:39:33" (1/3) ... [2023-11-21 19:39:37,277 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22fb437f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 07:39:37, skipping insertion in model container [2023-11-21 19:39:37,278 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:39:34" (2/3) ... [2023-11-21 19:39:37,279 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22fb437f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 07:39:37, skipping insertion in model container [2023-11-21 19:39:37,279 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 07:39:37" (3/3) ... [2023-11-21 19:39:37,283 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec1_product31.cil.c [2023-11-21 19:39:37,304 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-21 19:39:37,304 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-21 19:39:37,395 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-21 19:39:37,404 INFO L357 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, mHoare=true, 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;@71815393, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-21 19:39:37,404 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-21 19:39:37,414 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) [2023-11-21 19:39:37,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-21 19:39:37,456 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:39:37,457 INFO L195 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] [2023-11-21 19:39:37,458 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:39:37,465 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:39:37,466 INFO L85 PathProgramCache]: Analyzing trace with hash -1184549265, now seen corresponding path program 1 times [2023-11-21 19:39:37,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:39:37,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1581694218] [2023-11-21 19:39:37,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:39:37,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:39:37,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:39:38,175 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-21 19:39:38,176 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:39:38,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1581694218] [2023-11-21 19:39:38,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1581694218] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:39:38,177 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:39:38,177 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-21 19:39:38,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [68226512] [2023-11-21 19:39:38,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:39:38,185 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-21 19:39:38,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:39:38,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-21 19:39:38,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-21 19:39:38,218 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) [2023-11-21 19:39:38,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:39:38,437 INFO L93 Difference]: Finished difference Result 422 states and 661 transitions. [2023-11-21 19:39:38,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-21 19:39:38,444 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 [2023-11-21 19:39:38,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:39:38,471 INFO L225 Difference]: With dead ends: 422 [2023-11-21 19:39:38,471 INFO L226 Difference]: Without dead ends: 400 [2023-11-21 19:39:38,476 INFO L412 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 [2023-11-21 19:39:38,482 INFO L413 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.1s IncrementalHoareTripleChecker+Time [2023-11-21 19:39:38,484 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 589 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-21 19:39:38,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 400 states. [2023-11-21 19:39:38,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 400 to 400. [2023-11-21 19:39:38,562 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) [2023-11-21 19:39:38,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 400 states to 400 states and 623 transitions. [2023-11-21 19:39:38,572 INFO L78 Accepts]: Start accepts. Automaton has 400 states and 623 transitions. Word has length 88 [2023-11-21 19:39:38,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:39:38,574 INFO L495 AbstractCegarLoop]: Abstraction has 400 states and 623 transitions. [2023-11-21 19:39:38,575 INFO L496 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) [2023-11-21 19:39:38,575 INFO L276 IsEmpty]: Start isEmpty. Operand 400 states and 623 transitions. [2023-11-21 19:39:38,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-11-21 19:39:38,583 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:39:38,583 INFO L195 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] [2023-11-21 19:39:38,584 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-21 19:39:38,584 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:39:38,584 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:39:38,585 INFO L85 PathProgramCache]: Analyzing trace with hash -885246999, now seen corresponding path program 1 times [2023-11-21 19:39:38,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:39:38,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [427492953] [2023-11-21 19:39:38,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:39:38,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:39:38,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:39:39,368 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-21 19:39:39,369 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:39:39,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [427492953] [2023-11-21 19:39:39,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [427492953] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:39:39,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:39:39,372 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-21 19:39:39,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [434138971] [2023-11-21 19:39:39,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:39:39,376 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-21 19:39:39,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:39:39,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-21 19:39:39,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-21 19:39:39,385 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) [2023-11-21 19:39:42,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:39:42,089 INFO L93 Difference]: Finished difference Result 1217 states and 1930 transitions. [2023-11-21 19:39:42,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-21 19:39:42,090 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 [2023-11-21 19:39:42,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:39:42,106 INFO L225 Difference]: With dead ends: 1217 [2023-11-21 19:39:42,106 INFO L226 Difference]: Without dead ends: 840 [2023-11-21 19:39:42,118 INFO L412 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 [2023-11-21 19:39:42,121 INFO L413 NwaCegarLoop]: 375 mSDtfsCounter, 1216 mSDsluCounter, 1230 mSDsCounter, 0 mSdLazyCounter, 2370 mSolverCounterSat, 457 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s 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, 2.4s IncrementalHoareTripleChecker+Time [2023-11-21 19:39:42,121 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1299 Valid, 1605 Invalid, 2827 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [457 Valid, 2370 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-11-21 19:39:42,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 840 states. [2023-11-21 19:39:42,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 840 to 791. [2023-11-21 19:39:42,241 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) [2023-11-21 19:39:42,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 791 states to 791 states and 1253 transitions. [2023-11-21 19:39:42,252 INFO L78 Accepts]: Start accepts. Automaton has 791 states and 1253 transitions. Word has length 89 [2023-11-21 19:39:42,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:39:42,255 INFO L495 AbstractCegarLoop]: Abstraction has 791 states and 1253 transitions. [2023-11-21 19:39:42,256 INFO L496 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) [2023-11-21 19:39:42,256 INFO L276 IsEmpty]: Start isEmpty. Operand 791 states and 1253 transitions. [2023-11-21 19:39:42,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-11-21 19:39:42,265 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:39:42,266 INFO L195 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] [2023-11-21 19:39:42,266 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-21 19:39:42,266 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:39:42,277 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:39:42,277 INFO L85 PathProgramCache]: Analyzing trace with hash -1201988375, now seen corresponding path program 1 times [2023-11-21 19:39:42,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:39:42,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [319599291] [2023-11-21 19:39:42,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:39:42,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:39:42,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:39:42,899 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-21 19:39:42,899 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:39:42,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [319599291] [2023-11-21 19:39:42,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [319599291] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:39:42,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:39:42,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-21 19:39:42,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [400748986] [2023-11-21 19:39:42,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:39:42,903 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-21 19:39:42,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:39:42,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-21 19:39:42,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-21 19:39:42,905 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) [2023-11-21 19:39:43,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:39:43,622 INFO L93 Difference]: Finished difference Result 862 states and 1365 transitions. [2023-11-21 19:39:43,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 19:39:43,623 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 [2023-11-21 19:39:43,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:39:43,636 INFO L225 Difference]: With dead ends: 862 [2023-11-21 19:39:43,636 INFO L226 Difference]: Without dead ends: 847 [2023-11-21 19:39:43,640 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-21 19:39:43,647 INFO L413 NwaCegarLoop]: 578 mSDtfsCounter, 716 mSDsluCounter, 1339 mSDsCounter, 0 mSdLazyCounter, 574 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 717 SdHoareTripleChecker+Valid, 1917 SdHoareTripleChecker+Invalid, 596 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 574 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-21 19:39:43,648 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [717 Valid, 1917 Invalid, 596 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 574 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-21 19:39:43,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 847 states. [2023-11-21 19:39:43,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 847 to 795. [2023-11-21 19:39:43,728 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) [2023-11-21 19:39:43,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 795 states to 795 states and 1257 transitions. [2023-11-21 19:39:43,740 INFO L78 Accepts]: Start accepts. Automaton has 795 states and 1257 transitions. Word has length 93 [2023-11-21 19:39:43,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:39:43,743 INFO L495 AbstractCegarLoop]: Abstraction has 795 states and 1257 transitions. [2023-11-21 19:39:43,743 INFO L496 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) [2023-11-21 19:39:43,743 INFO L276 IsEmpty]: Start isEmpty. Operand 795 states and 1257 transitions. [2023-11-21 19:39:43,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-11-21 19:39:43,750 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:39:43,750 INFO L195 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] [2023-11-21 19:39:43,750 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-21 19:39:43,751 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:39:43,751 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:39:43,751 INFO L85 PathProgramCache]: Analyzing trace with hash -1220724449, now seen corresponding path program 1 times [2023-11-21 19:39:43,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:39:43,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1090256640] [2023-11-21 19:39:43,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:39:43,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:39:43,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:39:44,278 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-21 19:39:44,279 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:39:44,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1090256640] [2023-11-21 19:39:44,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1090256640] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:39:44,279 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:39:44,280 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-21 19:39:44,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1703661162] [2023-11-21 19:39:44,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:39:44,281 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-21 19:39:44,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:39:44,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-21 19:39:44,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-21 19:39:44,282 INFO L87 Difference]: Start difference. First operand 795 states and 1257 transitions. Second operand has 6 states, 5 states have (on average 10.4) internal successors, (52), 5 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) [2023-11-21 19:39:44,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:39:44,554 INFO L93 Difference]: Finished difference Result 814 states and 1281 transitions. [2023-11-21 19:39:44,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-21 19:39:44,555 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.4) internal successors, (52), 5 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 [2023-11-21 19:39:44,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:39:44,565 INFO L225 Difference]: With dead ends: 814 [2023-11-21 19:39:44,565 INFO L226 Difference]: Without dead ends: 799 [2023-11-21 19:39:44,566 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-21 19:39:44,573 INFO L413 NwaCegarLoop]: 588 mSDtfsCounter, 41 mSDsluCounter, 2303 mSDsCounter, 0 mSdLazyCounter, 187 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 2891 SdHoareTripleChecker+Invalid, 187 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 187 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-21 19:39:44,575 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 2891 Invalid, 187 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 187 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-21 19:39:44,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 799 states. [2023-11-21 19:39:44,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 799 to 795. [2023-11-21 19:39:44,652 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) [2023-11-21 19:39:44,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 795 states to 795 states and 1255 transitions. [2023-11-21 19:39:44,666 INFO L78 Accepts]: Start accepts. Automaton has 795 states and 1255 transitions. Word has length 98 [2023-11-21 19:39:44,666 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:39:44,667 INFO L495 AbstractCegarLoop]: Abstraction has 795 states and 1255 transitions. [2023-11-21 19:39:44,667 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.4) internal successors, (52), 5 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) [2023-11-21 19:39:44,667 INFO L276 IsEmpty]: Start isEmpty. Operand 795 states and 1255 transitions. [2023-11-21 19:39:44,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-11-21 19:39:44,674 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:39:44,674 INFO L195 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] [2023-11-21 19:39:44,674 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-21 19:39:44,675 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:39:44,675 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:39:44,676 INFO L85 PathProgramCache]: Analyzing trace with hash -1026716308, now seen corresponding path program 1 times [2023-11-21 19:39:44,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:39:44,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [320081739] [2023-11-21 19:39:44,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:39:44,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:39:44,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:39:50,813 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-21 19:39:50,813 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:39:50,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [320081739] [2023-11-21 19:39:50,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [320081739] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 19:39:50,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [176865015] [2023-11-21 19:39:50,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:39:50,814 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:39:50,814 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_668179c9-0383-4565-b863-d63975f331b9/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:39:50,816 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_668179c9-0383-4565-b863-d63975f331b9/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:39:50,851 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_668179c9-0383-4565-b863-d63975f331b9/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-21 19:39:51,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:39:51,297 INFO L262 TraceCheckSpWp]: Trace formula consists of 1822 conjuncts, 71 conjunts are in the unsatisfiable core [2023-11-21 19:39:51,323 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:39:52,341 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-21 19:39:52,341 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 19:39:52,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [176865015] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:39:52,342 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 19:39:52,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [27] total 35 [2023-11-21 19:39:52,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1301055332] [2023-11-21 19:39:52,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:39:52,343 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-21 19:39:52,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:39:52,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-21 19:39:52,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=1095, Unknown=0, NotChecked=0, Total=1190 [2023-11-21 19:39:52,345 INFO L87 Difference]: Start difference. First operand 795 states and 1255 transitions. Second operand has 10 states, 6 states have (on average 9.333333333333334) internal successors, (56), 8 states have internal predecessors, (56), 6 states have call successors, (20), 3 states have call predecessors, (20), 4 states have return successors, (19), 5 states have call predecessors, (19), 5 states have call successors, (19) [2023-11-21 19:39:55,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:39:55,784 INFO L93 Difference]: Finished difference Result 1557 states and 2473 transitions. [2023-11-21 19:39:55,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-21 19:39:55,786 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 6 states have (on average 9.333333333333334) internal successors, (56), 8 states have internal predecessors, (56), 6 states have call successors, (20), 3 states have call predecessors, (20), 4 states have return successors, (19), 5 states have call predecessors, (19), 5 states have call successors, (19) Word has length 105 [2023-11-21 19:39:55,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:39:55,794 INFO L225 Difference]: With dead ends: 1557 [2023-11-21 19:39:55,795 INFO L226 Difference]: Without dead ends: 785 [2023-11-21 19:39:55,800 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 309 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=136, Invalid=1586, Unknown=0, NotChecked=0, Total=1722 [2023-11-21 19:39:55,802 INFO L413 NwaCegarLoop]: 222 mSDtfsCounter, 783 mSDsluCounter, 936 mSDsCounter, 0 mSdLazyCounter, 3128 mSolverCounterSat, 381 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 783 SdHoareTripleChecker+Valid, 1158 SdHoareTripleChecker+Invalid, 3509 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 381 IncrementalHoareTripleChecker+Valid, 3128 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-11-21 19:39:55,802 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [783 Valid, 1158 Invalid, 3509 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [381 Valid, 3128 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-11-21 19:39:55,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 785 states. [2023-11-21 19:39:55,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 785 to 785. [2023-11-21 19:39:55,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 785 states, 538 states have (on average 1.5594795539033457) internal successors, (839), 570 states have internal predecessors, (839), 197 states have call successors, (197), 49 states have call predecessors, (197), 49 states have return successors, (199), 190 states have call predecessors, (199), 193 states have call successors, (199) [2023-11-21 19:39:55,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 785 states to 785 states and 1235 transitions. [2023-11-21 19:39:55,885 INFO L78 Accepts]: Start accepts. Automaton has 785 states and 1235 transitions. Word has length 105 [2023-11-21 19:39:55,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:39:55,886 INFO L495 AbstractCegarLoop]: Abstraction has 785 states and 1235 transitions. [2023-11-21 19:39:55,886 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 6 states have (on average 9.333333333333334) internal successors, (56), 8 states have internal predecessors, (56), 6 states have call successors, (20), 3 states have call predecessors, (20), 4 states have return successors, (19), 5 states have call predecessors, (19), 5 states have call successors, (19) [2023-11-21 19:39:55,887 INFO L276 IsEmpty]: Start isEmpty. Operand 785 states and 1235 transitions. [2023-11-21 19:39:55,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-11-21 19:39:55,891 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:39:55,891 INFO L195 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] [2023-11-21 19:39:55,923 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_668179c9-0383-4565-b863-d63975f331b9/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-21 19:39:56,105 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_668179c9-0383-4565-b863-d63975f331b9/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:39:56,106 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:39:56,106 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:39:56,106 INFO L85 PathProgramCache]: Analyzing trace with hash -1763589574, now seen corresponding path program 1 times [2023-11-21 19:39:56,107 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:39:56,107 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [314277178] [2023-11-21 19:39:56,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:39:56,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:39:56,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:39:58,120 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-21 19:39:58,121 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:39:58,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [314277178] [2023-11-21 19:39:58,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [314277178] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:39:58,122 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:39:58,122 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-11-21 19:39:58,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1207184484] [2023-11-21 19:39:58,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:39:58,123 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-21 19:39:58,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:39:58,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-21 19:39:58,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2023-11-21 19:39:58,125 INFO L87 Difference]: Start difference. First operand 785 states and 1235 transitions. Second operand has 14 states, 11 states have (on average 5.363636363636363) internal successors, (59), 12 states have internal predecessors, (59), 6 states have call successors, (20), 4 states have call predecessors, (20), 6 states have return successors, (19), 8 states have call predecessors, (19), 5 states have call successors, (19) [2023-11-21 19:40:07,377 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:40:07,378 INFO L93 Difference]: Finished difference Result 2989 states and 4763 transitions. [2023-11-21 19:40:07,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-21 19:40:07,379 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 11 states have (on average 5.363636363636363) internal successors, (59), 12 states have internal predecessors, (59), 6 states have call successors, (20), 4 states have call predecessors, (20), 6 states have return successors, (19), 8 states have call predecessors, (19), 5 states have call successors, (19) Word has length 106 [2023-11-21 19:40:07,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:40:07,394 INFO L225 Difference]: With dead ends: 2989 [2023-11-21 19:40:07,394 INFO L226 Difference]: Without dead ends: 1689 [2023-11-21 19:40:07,401 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 134 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=216, Invalid=654, Unknown=0, NotChecked=0, Total=870 [2023-11-21 19:40:07,404 INFO L413 NwaCegarLoop]: 607 mSDtfsCounter, 2891 mSDsluCounter, 2855 mSDsCounter, 0 mSdLazyCounter, 9864 mSolverCounterSat, 1179 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2969 SdHoareTripleChecker+Valid, 3462 SdHoareTripleChecker+Invalid, 11043 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1179 IncrementalHoareTripleChecker+Valid, 9864 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2023-11-21 19:40:07,404 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2969 Valid, 3462 Invalid, 11043 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1179 Valid, 9864 Invalid, 0 Unknown, 0 Unchecked, 8.2s Time] [2023-11-21 19:40:07,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1689 states. [2023-11-21 19:40:07,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1689 to 1611. [2023-11-21 19:40:07,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1611 states, 1114 states have (on average 1.566427289048474) internal successors, (1745), 1176 states have internal predecessors, (1745), 400 states have call successors, (400), 93 states have call predecessors, (400), 96 states have return successors, (415), 390 states have call predecessors, (415), 396 states have call successors, (415) [2023-11-21 19:40:07,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1611 states to 1611 states and 2560 transitions. [2023-11-21 19:40:07,593 INFO L78 Accepts]: Start accepts. Automaton has 1611 states and 2560 transitions. Word has length 106 [2023-11-21 19:40:07,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:40:07,594 INFO L495 AbstractCegarLoop]: Abstraction has 1611 states and 2560 transitions. [2023-11-21 19:40:07,594 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 11 states have (on average 5.363636363636363) internal successors, (59), 12 states have internal predecessors, (59), 6 states have call successors, (20), 4 states have call predecessors, (20), 6 states have return successors, (19), 8 states have call predecessors, (19), 5 states have call successors, (19) [2023-11-21 19:40:07,594 INFO L276 IsEmpty]: Start isEmpty. Operand 1611 states and 2560 transitions. [2023-11-21 19:40:07,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-11-21 19:40:07,599 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:40:07,599 INFO L195 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] [2023-11-21 19:40:07,599 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-21 19:40:07,599 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:40:07,600 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:40:07,600 INFO L85 PathProgramCache]: Analyzing trace with hash -1208601462, now seen corresponding path program 1 times [2023-11-21 19:40:07,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:40:07,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1198771334] [2023-11-21 19:40:07,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:40:07,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:40:07,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:40:07,855 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-21 19:40:07,856 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:40:07,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1198771334] [2023-11-21 19:40:07,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1198771334] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:40:07,856 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:40:07,856 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-21 19:40:07,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [594560769] [2023-11-21 19:40:07,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:40:07,857 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 19:40:07,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:40:07,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 19:40:07,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-21 19:40:07,858 INFO L87 Difference]: Start difference. First operand 1611 states and 2560 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 4 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2023-11-21 19:40:10,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:40:10,388 INFO L93 Difference]: Finished difference Result 5747 states and 9370 transitions. [2023-11-21 19:40:10,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-21 19:40:10,389 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 4 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) Word has length 107 [2023-11-21 19:40:10,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:40:10,431 INFO L225 Difference]: With dead ends: 5747 [2023-11-21 19:40:10,431 INFO L226 Difference]: Without dead ends: 4167 [2023-11-21 19:40:10,444 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-21 19:40:10,446 INFO L413 NwaCegarLoop]: 340 mSDtfsCounter, 1403 mSDsluCounter, 543 mSDsCounter, 0 mSdLazyCounter, 1802 mSolverCounterSat, 503 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1470 SdHoareTripleChecker+Valid, 883 SdHoareTripleChecker+Invalid, 2305 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 503 IncrementalHoareTripleChecker+Valid, 1802 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-11-21 19:40:10,449 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1470 Valid, 883 Invalid, 2305 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [503 Valid, 1802 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-11-21 19:40:10,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4167 states. [2023-11-21 19:40:10,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4167 to 3672. [2023-11-21 19:40:10,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3672 states, 2620 states have (on average 1.584351145038168) internal successors, (4151), 2750 states have internal predecessors, (4151), 835 states have call successors, (835), 207 states have call predecessors, (835), 216 states have return successors, (935), 787 states have call predecessors, (935), 831 states have call successors, (935) [2023-11-21 19:40:10,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3672 states to 3672 states and 5921 transitions. [2023-11-21 19:40:10,919 INFO L78 Accepts]: Start accepts. Automaton has 3672 states and 5921 transitions. Word has length 107 [2023-11-21 19:40:10,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:40:10,920 INFO L495 AbstractCegarLoop]: Abstraction has 3672 states and 5921 transitions. [2023-11-21 19:40:10,920 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 4 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2023-11-21 19:40:10,920 INFO L276 IsEmpty]: Start isEmpty. Operand 3672 states and 5921 transitions. [2023-11-21 19:40:10,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-11-21 19:40:10,925 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:40:10,925 INFO L195 NwaCegarLoop]: trace histogram [4, 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] [2023-11-21 19:40:10,925 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-21 19:40:10,926 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:40:10,926 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:40:10,927 INFO L85 PathProgramCache]: Analyzing trace with hash 624946668, now seen corresponding path program 1 times [2023-11-21 19:40:10,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:40:10,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1557415662] [2023-11-21 19:40:10,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:40:10,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:40:10,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat