./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 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46d2594a-73e5-4f1f-8028-5c4fe4036b4c/bin/utaipan-verify-SwPr7d2a91/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46d2594a-73e5-4f1f-8028-5c4fe4036b4c/bin/utaipan-verify-SwPr7d2a91/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46d2594a-73e5-4f1f-8028-5c4fe4036b4c/bin/utaipan-verify-SwPr7d2a91/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46d2594a-73e5-4f1f-8028-5c4fe4036b4c/bin/utaipan-verify-SwPr7d2a91/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_46d2594a-73e5-4f1f-8028-5c4fe4036b4c/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46d2594a-73e5-4f1f-8028-5c4fe4036b4c/bin/utaipan-verify-SwPr7d2a91 --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.2.4-dev-0e0057c [2023-11-24 23:53:18,601 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-24 23:53:18,684 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46d2594a-73e5-4f1f-8028-5c4fe4036b4c/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-24 23:53:18,690 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-24 23:53:18,691 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-24 23:53:18,718 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-24 23:53:18,719 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-24 23:53:18,720 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-24 23:53:18,721 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-24 23:53:18,721 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-24 23:53:18,722 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-24 23:53:18,723 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-24 23:53:18,723 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-24 23:53:18,724 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-24 23:53:18,724 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-24 23:53:18,725 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-24 23:53:18,726 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-24 23:53:18,726 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-24 23:53:18,727 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-24 23:53:18,727 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-24 23:53:18,728 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-24 23:53:18,729 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-24 23:53:18,730 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-24 23:53:18,730 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-24 23:53:18,733 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-24 23:53:18,734 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-24 23:53:18,734 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-24 23:53:18,735 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-24 23:53:18,735 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-24 23:53:18,736 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-24 23:53:18,736 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-24 23:53:18,737 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-24 23:53:18,737 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-24 23:53:18,738 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-24 23:53:18,738 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-24 23:53:18,739 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-24 23:53:18,739 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-24 23:53:18,739 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:53:18,740 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-24 23:53:18,740 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-24 23:53:18,740 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-24 23:53:18,741 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-24 23:53:18,741 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-24 23:53:18,741 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-24 23:53:18,741 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-24 23:53:18,742 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-24 23:53:18,742 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-24 23:53:18,742 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_46d2594a-73e5-4f1f-8028-5c4fe4036b4c/bin/utaipan-verify-SwPr7d2a91/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_46d2594a-73e5-4f1f-8028-5c4fe4036b4c/bin/utaipan-verify-SwPr7d2a91 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 [2023-11-24 23:53:19,013 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-24 23:53:19,048 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-24 23:53:19,051 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-24 23:53:19,053 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-24 23:53:19,054 INFO L274 PluginConnector]: CDTParser initialized [2023-11-24 23:53:19,055 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46d2594a-73e5-4f1f-8028-5c4fe4036b4c/bin/utaipan-verify-SwPr7d2a91/../../sv-benchmarks/c/product-lines/elevator_spec1_product32.cil.c [2023-11-24 23:53:22,436 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-24 23:53:22,911 INFO L384 CDTParser]: Found 1 translation units. [2023-11-24 23:53:22,912 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46d2594a-73e5-4f1f-8028-5c4fe4036b4c/sv-benchmarks/c/product-lines/elevator_spec1_product32.cil.c [2023-11-24 23:53:22,948 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46d2594a-73e5-4f1f-8028-5c4fe4036b4c/bin/utaipan-verify-SwPr7d2a91/data/4f112a10d/f30dd6afffa74ef59e37b357b082d9c6/FLAGad9208748 [2023-11-24 23:53:22,972 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46d2594a-73e5-4f1f-8028-5c4fe4036b4c/bin/utaipan-verify-SwPr7d2a91/data/4f112a10d/f30dd6afffa74ef59e37b357b082d9c6 [2023-11-24 23:53:22,978 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-24 23:53:22,981 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-24 23:53:22,984 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-24 23:53:22,984 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-24 23:53:22,990 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-24 23:53:22,991 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:53:22" (1/1) ... [2023-11-24 23:53:22,992 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6c766f66 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:53:22, skipping insertion in model container [2023-11-24 23:53:22,993 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:53:22" (1/1) ... [2023-11-24 23:53:23,072 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 23:53:23,308 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_46d2594a-73e5-4f1f-8028-5c4fe4036b4c/sv-benchmarks/c/product-lines/elevator_spec1_product32.cil.c[4316,4329] [2023-11-24 23:53:23,729 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:53:23,747 INFO L202 MainTranslator]: Completed pre-run [2023-11-24 23:53:23,758 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [48] [2023-11-24 23:53:23,760 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [169] [2023-11-24 23:53:23,760 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [185] [2023-11-24 23:53:23,761 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [194] [2023-11-24 23:53:23,762 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1871] [2023-11-24 23:53:23,762 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2228] [2023-11-24 23:53:23,762 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification1_spec.i","") [2263] [2023-11-24 23:53:23,762 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2444] [2023-11-24 23:53:23,763 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2810] [2023-11-24 23:53:23,763 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [3475] [2023-11-24 23:53:23,783 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_46d2594a-73e5-4f1f-8028-5c4fe4036b4c/sv-benchmarks/c/product-lines/elevator_spec1_product32.cil.c[4316,4329] [2023-11-24 23:53:23,906 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:53:23,948 INFO L206 MainTranslator]: Completed translation [2023-11-24 23:53:23,949 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:53:23 WrapperNode [2023-11-24 23:53:23,949 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-24 23:53:23,950 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-24 23:53:23,950 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-24 23:53:23,951 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-24 23:53:23,958 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:53:23" (1/1) ... [2023-11-24 23:53:23,998 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:53:23" (1/1) ... [2023-11-24 23:53:24,055 INFO L138 Inliner]: procedures = 99, calls = 356, calls flagged for inlining = 29, calls inlined = 25, statements flattened = 969 [2023-11-24 23:53:24,069 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-24 23:53:24,070 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-24 23:53:24,070 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-24 23:53:24,070 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-24 23:53:24,080 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:53:23" (1/1) ... [2023-11-24 23:53:24,080 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:53:23" (1/1) ... [2023-11-24 23:53:24,092 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:53:23" (1/1) ... [2023-11-24 23:53:24,092 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:53:23" (1/1) ... [2023-11-24 23:53:24,119 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:53:23" (1/1) ... [2023-11-24 23:53:24,161 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:53:23" (1/1) ... [2023-11-24 23:53:24,166 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:53:23" (1/1) ... [2023-11-24 23:53:24,183 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:53:23" (1/1) ... [2023-11-24 23:53:24,192 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-24 23:53:24,206 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-24 23:53:24,206 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-24 23:53:24,206 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-24 23:53:24,207 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:53:23" (1/1) ... [2023-11-24 23:53:24,216 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:53:24,231 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46d2594a-73e5-4f1f-8028-5c4fe4036b4c/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:53:24,246 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46d2594a-73e5-4f1f-8028-5c4fe4036b4c/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-24 23:53:24,277 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46d2594a-73e5-4f1f-8028-5c4fe4036b4c/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-24 23:53:24,297 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-11-24 23:53:24,298 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-11-24 23:53:24,298 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-24 23:53:24,298 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-24 23:53:24,299 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-24 23:53:24,300 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-24 23:53:24,301 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2023-11-24 23:53:24,301 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2023-11-24 23:53:24,301 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-24 23:53:24,301 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-24 23:53:24,302 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-24 23:53:24,302 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-24 23:53:24,303 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-24 23:53:24,303 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-24 23:53:24,304 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-11-24 23:53:24,304 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-11-24 23:53:24,309 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-11-24 23:53:24,309 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-11-24 23:53:24,310 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-24 23:53:24,310 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-24 23:53:24,310 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-24 23:53:24,310 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-24 23:53:24,310 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2023-11-24 23:53:24,310 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2023-11-24 23:53:24,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-24 23:53:24,311 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2023-11-24 23:53:24,311 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2023-11-24 23:53:24,311 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-11-24 23:53:24,311 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-11-24 23:53:24,311 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-11-24 23:53:24,311 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-11-24 23:53:24,312 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-24 23:53:24,312 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-24 23:53:24,312 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-24 23:53:24,312 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-24 23:53:24,312 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-11-24 23:53:24,312 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-11-24 23:53:24,313 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-24 23:53:24,313 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-24 23:53:24,313 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-24 23:53:24,313 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-24 23:53:24,313 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-24 23:53:24,313 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-24 23:53:24,314 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-24 23:53:24,314 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-24 23:53:24,314 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-24 23:53:24,314 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-24 23:53:24,314 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-24 23:53:24,314 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-24 23:53:24,314 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-24 23:53:24,314 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-24 23:53:24,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-24 23:53:24,315 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-24 23:53:24,315 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-24 23:53:24,315 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-24 23:53:24,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-24 23:53:24,315 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-24 23:53:24,315 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-24 23:53:24,315 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2023-11-24 23:53:24,315 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2023-11-24 23:53:24,533 INFO L241 CfgBuilder]: Building ICFG [2023-11-24 23:53:24,536 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-24 23:53:26,024 INFO L282 CfgBuilder]: Performing block encoding [2023-11-24 23:53:27,108 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-24 23:53:27,108 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-24 23:53:27,110 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:53:27 BoogieIcfgContainer [2023-11-24 23:53:27,110 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-24 23:53:27,113 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-24 23:53:27,113 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-24 23:53:27,117 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-24 23:53:27,117 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 11:53:22" (1/3) ... [2023-11-24 23:53:27,118 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d229a0b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:53:27, skipping insertion in model container [2023-11-24 23:53:27,118 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:53:23" (2/3) ... [2023-11-24 23:53:27,119 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d229a0b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:53:27, skipping insertion in model container [2023-11-24 23:53:27,119 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:53:27" (3/3) ... [2023-11-24 23:53:27,120 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec1_product32.cil.c [2023-11-24 23:53:27,143 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-24 23:53:27,143 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-24 23:53:27,208 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-24 23:53:27,216 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;@57bacf79, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-24 23:53:27,216 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-24 23:53:27,224 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) [2023-11-24 23:53:27,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-11-24 23:53:27,240 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:53:27,241 INFO L195 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] [2023-11-24 23:53:27,242 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:53:27,247 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:53:27,248 INFO L85 PathProgramCache]: Analyzing trace with hash 1359182888, now seen corresponding path program 1 times [2023-11-24 23:53:27,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:53:27,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [990977530] [2023-11-24 23:53:27,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:53:27,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:53:27,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:53:28,728 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-24 23:53:28,729 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:53:28,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [990977530] [2023-11-24 23:53:28,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [990977530] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:53:28,731 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:53:28,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-24 23:53:28,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [772427392] [2023-11-24 23:53:28,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:53:28,739 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-24 23:53:28,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:53:28,777 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-24 23:53:28,778 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:53:28,782 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) [2023-11-24 23:53:31,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:53:31,989 INFO L93 Difference]: Finished difference Result 1329 states and 2129 transitions. [2023-11-24 23:53:31,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-24 23:53:31,993 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 [2023-11-24 23:53:31,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:53:32,034 INFO L225 Difference]: With dead ends: 1329 [2023-11-24 23:53:32,035 INFO L226 Difference]: Without dead ends: 933 [2023-11-24 23:53:32,049 INFO L412 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 [2023-11-24 23:53:32,056 INFO L413 NwaCegarLoop]: 298 mSDtfsCounter, 1701 mSDsluCounter, 605 mSDsCounter, 0 mSdLazyCounter, 1459 mSolverCounterSat, 663 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1775 SdHoareTripleChecker+Valid, 903 SdHoareTripleChecker+Invalid, 2122 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 663 IncrementalHoareTripleChecker+Valid, 1459 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-11-24 23:53:32,058 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1775 Valid, 903 Invalid, 2122 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [663 Valid, 1459 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-11-24 23:53:32,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 933 states. [2023-11-24 23:53:32,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 933 to 846. [2023-11-24 23:53:32,271 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) [2023-11-24 23:53:32,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 846 states to 846 states and 1348 transitions. [2023-11-24 23:53:32,288 INFO L78 Accepts]: Start accepts. Automaton has 846 states and 1348 transitions. Word has length 54 [2023-11-24 23:53:32,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:53:32,290 INFO L495 AbstractCegarLoop]: Abstraction has 846 states and 1348 transitions. [2023-11-24 23:53:32,290 INFO L496 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) [2023-11-24 23:53:32,291 INFO L276 IsEmpty]: Start isEmpty. Operand 846 states and 1348 transitions. [2023-11-24 23:53:32,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-11-24 23:53:32,314 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:53:32,314 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, 1] [2023-11-24 23:53:32,315 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-24 23:53:32,315 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:53:32,316 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:53:32,316 INFO L85 PathProgramCache]: Analyzing trace with hash -1020386867, now seen corresponding path program 1 times [2023-11-24 23:53:32,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:53:32,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [839990228] [2023-11-24 23:53:32,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:53:32,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:53:32,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:53:33,142 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-24 23:53:33,143 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:53:33,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [839990228] [2023-11-24 23:53:33,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [839990228] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:53:33,144 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:53:33,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-24 23:53:33,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1933986865] [2023-11-24 23:53:33,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:53:33,147 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-24 23:53:33,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:53:33,148 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-24 23:53:33,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-24 23:53:33,149 INFO L87 Difference]: Start difference. First operand 846 states and 1348 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 5 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) [2023-11-24 23:53:36,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:53:36,301 INFO L93 Difference]: Finished difference Result 2624 states and 4232 transitions. [2023-11-24 23:53:36,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-24 23:53:36,302 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 [2023-11-24 23:53:36,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:53:36,376 INFO L225 Difference]: With dead ends: 2624 [2023-11-24 23:53:36,377 INFO L226 Difference]: Without dead ends: 1802 [2023-11-24 23:53:36,383 INFO L412 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 [2023-11-24 23:53:36,385 INFO L413 NwaCegarLoop]: 387 mSDtfsCounter, 1229 mSDsluCounter, 1272 mSDsCounter, 0 mSdLazyCounter, 2410 mSolverCounterSat, 471 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1312 SdHoareTripleChecker+Valid, 1659 SdHoareTripleChecker+Invalid, 2881 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 471 IncrementalHoareTripleChecker+Valid, 2410 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-11-24 23:53:36,386 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1312 Valid, 1659 Invalid, 2881 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [471 Valid, 2410 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-11-24 23:53:36,390 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1802 states. [2023-11-24 23:53:36,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1802 to 1715. [2023-11-24 23:53:36,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1715 states, 1206 states have (on average 1.5887230514096187) internal successors, (1916), 1262 states have internal predecessors, (1916), 409 states have call successors, (409), 92 states have call predecessors, (409), 99 states have return successors, (436), 384 states have call predecessors, (436), 404 states have call successors, (436) [2023-11-24 23:53:36,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1715 states to 1715 states and 2761 transitions. [2023-11-24 23:53:36,565 INFO L78 Accepts]: Start accepts. Automaton has 1715 states and 2761 transitions. Word has length 99 [2023-11-24 23:53:36,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:53:36,568 INFO L495 AbstractCegarLoop]: Abstraction has 1715 states and 2761 transitions. [2023-11-24 23:53:36,569 INFO L496 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) [2023-11-24 23:53:36,569 INFO L276 IsEmpty]: Start isEmpty. Operand 1715 states and 2761 transitions. [2023-11-24 23:53:36,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-11-24 23:53:36,578 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:53:36,578 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, 1, 1, 1, 1] [2023-11-24 23:53:36,578 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-24 23:53:36,579 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:53:36,579 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:53:36,579 INFO L85 PathProgramCache]: Analyzing trace with hash -2039789219, now seen corresponding path program 1 times [2023-11-24 23:53:36,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:53:36,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1304469547] [2023-11-24 23:53:36,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:53:36,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:53:36,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:53:37,435 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-24 23:53:37,436 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:53:37,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1304469547] [2023-11-24 23:53:37,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1304469547] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:53:37,437 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:53:37,437 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-24 23:53:37,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1567374600] [2023-11-24 23:53:37,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:53:37,438 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-24 23:53:37,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:53:37,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-24 23:53:37,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-24 23:53:37,440 INFO L87 Difference]: Start difference. First operand 1715 states and 2761 transitions. Second operand has 9 states, 7 states have (on average 7.714285714285714) internal successors, (54), 8 states have internal predecessors, (54), 5 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (19), 5 states have call predecessors, (19), 4 states have call successors, (19) [2023-11-24 23:53:42,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:53:42,012 INFO L93 Difference]: Finished difference Result 4328 states and 6952 transitions. [2023-11-24 23:53:42,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-24 23:53:42,013 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 7.714285714285714) internal successors, (54), 8 states have internal predecessors, (54), 5 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (19), 5 states have call predecessors, (19), 4 states have call successors, (19) Word has length 102 [2023-11-24 23:53:42,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:53:42,048 INFO L225 Difference]: With dead ends: 4328 [2023-11-24 23:53:42,048 INFO L226 Difference]: Without dead ends: 2636 [2023-11-24 23:53:42,069 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 83 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=90, Invalid=416, Unknown=0, NotChecked=0, Total=506 [2023-11-24 23:53:42,073 INFO L413 NwaCegarLoop]: 593 mSDtfsCounter, 1065 mSDsluCounter, 2236 mSDsCounter, 0 mSdLazyCounter, 5371 mSolverCounterSat, 336 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1139 SdHoareTripleChecker+Valid, 2829 SdHoareTripleChecker+Invalid, 5707 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 336 IncrementalHoareTripleChecker+Valid, 5371 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2023-11-24 23:53:42,074 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1139 Valid, 2829 Invalid, 5707 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [336 Valid, 5371 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2023-11-24 23:53:42,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2636 states. [2023-11-24 23:53:42,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2636 to 2553. [2023-11-24 23:53:42,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2553 states, 1780 states have (on average 1.5719101123595505) internal successors, (2798), 1858 states have internal predecessors, (2798), 615 states have call successors, (615), 138 states have call predecessors, (615), 157 states have return successors, (660), 589 states have call predecessors, (660), 610 states have call successors, (660) [2023-11-24 23:53:42,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2553 states to 2553 states and 4073 transitions. [2023-11-24 23:53:42,368 INFO L78 Accepts]: Start accepts. Automaton has 2553 states and 4073 transitions. Word has length 102 [2023-11-24 23:53:42,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:53:42,369 INFO L495 AbstractCegarLoop]: Abstraction has 2553 states and 4073 transitions. [2023-11-24 23:53:42,370 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 7.714285714285714) internal successors, (54), 8 states have internal predecessors, (54), 5 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (19), 5 states have call predecessors, (19), 4 states have call successors, (19) [2023-11-24 23:53:42,370 INFO L276 IsEmpty]: Start isEmpty. Operand 2553 states and 4073 transitions. [2023-11-24 23:53:42,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-11-24 23:53:42,374 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:53:42,375 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, 1, 1, 1, 1, 1] [2023-11-24 23:53:42,375 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-24 23:53:42,375 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:53:42,376 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:53:42,376 INFO L85 PathProgramCache]: Analyzing trace with hash 604984836, now seen corresponding path program 1 times [2023-11-24 23:53:42,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:53:42,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1465040619] [2023-11-24 23:53:42,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:53:42,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:53:42,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:53:42,952 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-24 23:53:42,953 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:53:42,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1465040619] [2023-11-24 23:53:42,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1465040619] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:53:42,954 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:53:42,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-24 23:53:42,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2043806456] [2023-11-24 23:53:42,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:53:42,959 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-24 23:53:42,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:53:42,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-24 23:53:42,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:53:42,962 INFO L87 Difference]: Start difference. First operand 2553 states and 4073 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) [2023-11-24 23:53:44,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:53:44,054 INFO L93 Difference]: Finished difference Result 2654 states and 4241 transitions. [2023-11-24 23:53:44,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-24 23:53:44,055 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 [2023-11-24 23:53:44,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:53:44,086 INFO L225 Difference]: With dead ends: 2654 [2023-11-24 23:53:44,087 INFO L226 Difference]: Without dead ends: 2639 [2023-11-24 23:53:44,090 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-24 23:53:44,101 INFO L413 NwaCegarLoop]: 591 mSDtfsCounter, 729 mSDsluCounter, 1366 mSDsCounter, 0 mSdLazyCounter, 586 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 730 SdHoareTripleChecker+Valid, 1957 SdHoareTripleChecker+Invalid, 608 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 586 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-24 23:53:44,102 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [730 Valid, 1957 Invalid, 608 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 586 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-24 23:53:44,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2639 states. [2023-11-24 23:53:44,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2639 to 2559. [2023-11-24 23:53:44,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2559 states, 1786 states have (on average 1.5699888017917134) internal successors, (2804), 1864 states have internal predecessors, (2804), 615 states have call successors, (615), 138 states have call predecessors, (615), 157 states have return successors, (660), 589 states have call predecessors, (660), 610 states have call successors, (660) [2023-11-24 23:53:44,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2559 states to 2559 states and 4079 transitions. [2023-11-24 23:53:44,446 INFO L78 Accepts]: Start accepts. Automaton has 2559 states and 4079 transitions. Word has length 103 [2023-11-24 23:53:44,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:53:44,447 INFO L495 AbstractCegarLoop]: Abstraction has 2559 states and 4079 transitions. [2023-11-24 23:53:44,447 INFO L496 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) [2023-11-24 23:53:44,447 INFO L276 IsEmpty]: Start isEmpty. Operand 2559 states and 4079 transitions. [2023-11-24 23:53:44,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-11-24 23:53:44,453 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:53:44,453 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:53:44,453 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-24 23:53:44,454 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:53:44,454 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:53:44,455 INFO L85 PathProgramCache]: Analyzing trace with hash -197132796, now seen corresponding path program 1 times [2023-11-24 23:53:44,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:53:44,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1715506051] [2023-11-24 23:53:44,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:53:44,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:53:44,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:53:44,976 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-24 23:53:44,976 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:53:44,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1715506051] [2023-11-24 23:53:44,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1715506051] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:53:44,985 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:53:44,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-24 23:53:44,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1508985791] [2023-11-24 23:53:44,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:53:44,987 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-24 23:53:44,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:53:44,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-24 23:53:44,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-24 23:53:44,988 INFO L87 Difference]: Start difference. First operand 2559 states and 4079 transitions. Second operand has 7 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 3 states have call successors, (21), 2 states have call predecessors, (21), 4 states have return successors, (20), 4 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-24 23:53:46,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:53:46,088 INFO L93 Difference]: Finished difference Result 2704 states and 4284 transitions. [2023-11-24 23:53:46,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-24 23:53:46,089 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 3 states have call successors, (21), 2 states have call predecessors, (21), 4 states have return successors, (20), 4 states have call predecessors, (20), 2 states have call successors, (20) Word has length 108 [2023-11-24 23:53:46,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:53:46,117 INFO L225 Difference]: With dead ends: 2704 [2023-11-24 23:53:46,117 INFO L226 Difference]: Without dead ends: 2689 [2023-11-24 23:53:46,120 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-11-24 23:53:46,124 INFO L413 NwaCegarLoop]: 594 mSDtfsCounter, 662 mSDsluCounter, 2268 mSDsCounter, 0 mSdLazyCounter, 444 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 664 SdHoareTripleChecker+Valid, 2862 SdHoareTripleChecker+Invalid, 474 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 444 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-24 23:53:46,124 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [664 Valid, 2862 Invalid, 474 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 444 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-24 23:53:46,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2689 states. [2023-11-24 23:53:46,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2689 to 2635. [2023-11-24 23:53:46,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2635 states, 1838 states have (on average 1.5625680087051144) internal successors, (2872), 1916 states have internal predecessors, (2872), 631 states have call successors, (631), 146 states have call predecessors, (631), 165 states have return successors, (686), 605 states have call predecessors, (686), 626 states have call successors, (686) [2023-11-24 23:53:46,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2635 states to 2635 states and 4189 transitions. [2023-11-24 23:53:46,446 INFO L78 Accepts]: Start accepts. Automaton has 2635 states and 4189 transitions. Word has length 108 [2023-11-24 23:53:46,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:53:46,446 INFO L495 AbstractCegarLoop]: Abstraction has 2635 states and 4189 transitions. [2023-11-24 23:53:46,447 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 3 states have call successors, (21), 2 states have call predecessors, (21), 4 states have return successors, (20), 4 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-24 23:53:46,447 INFO L276 IsEmpty]: Start isEmpty. Operand 2635 states and 4189 transitions. [2023-11-24 23:53:46,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-11-24 23:53:46,452 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:53:46,452 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, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:53:46,452 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-24 23:53:46,452 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:53:46,453 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:53:46,453 INFO L85 PathProgramCache]: Analyzing trace with hash -1803786760, now seen corresponding path program 1 times [2023-11-24 23:53:46,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:53:46,454 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [87318064] [2023-11-24 23:53:46,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:53:46,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:53:46,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:53:53,040 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-24 23:53:53,040 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:53:53,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [87318064] [2023-11-24 23:53:53,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [87318064] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:53:53,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1996263451] [2023-11-24 23:53:53,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:53:53,041 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:53:53,041 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46d2594a-73e5-4f1f-8028-5c4fe4036b4c/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:53:53,045 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46d2594a-73e5-4f1f-8028-5c4fe4036b4c/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:53:53,085 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46d2594a-73e5-4f1f-8028-5c4fe4036b4c/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-24 23:53:53,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:53:53,645 INFO L262 TraceCheckSpWp]: Trace formula consists of 2057 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-24 23:53:53,661 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:53:53,802 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-24 23:53:53,802 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:53:53,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1996263451] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:53:53,803 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:53:53,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [26] total 28 [2023-11-24 23:53:53,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [516807128] [2023-11-24 23:53:53,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:53:53,804 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 23:53:53,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:53:53,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 23:53:53,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=678, Unknown=0, NotChecked=0, Total=756 [2023-11-24 23:53:53,807 INFO L87 Difference]: Start difference. First operand 2635 states and 4189 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) [2023-11-24 23:53:54,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:53:54,306 INFO L93 Difference]: Finished difference Result 2795 states and 4460 transitions. [2023-11-24 23:53:54,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-24 23:53:54,307 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 [2023-11-24 23:53:54,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:53:54,335 INFO L225 Difference]: With dead ends: 2795 [2023-11-24 23:53:54,335 INFO L226 Difference]: Without dead ends: 2780 [2023-11-24 23:53:54,339 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 171 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=82, Invalid=730, Unknown=0, NotChecked=0, Total=812 [2023-11-24 23:53:54,340 INFO L413 NwaCegarLoop]: 633 mSDtfsCounter, 47 mSDsluCounter, 1218 mSDsCounter, 0 mSdLazyCounter, 120 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 1851 SdHoareTripleChecker+Invalid, 132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-24 23:53:54,340 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 1851 Invalid, 132 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 120 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-24 23:53:54,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2780 states. [2023-11-24 23:53:54,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2780 to 2651. [2023-11-24 23:53:54,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2651 states, 1854 states have (on average 1.557713052858684) internal successors, (2888), 1932 states have internal predecessors, (2888), 631 states have call successors, (631), 146 states have call predecessors, (631), 165 states have return successors, (686), 605 states have call predecessors, (686), 626 states have call successors, (686) [2023-11-24 23:53:54,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2651 states to 2651 states and 4205 transitions. [2023-11-24 23:53:54,649 INFO L78 Accepts]: Start accepts. Automaton has 2651 states and 4205 transitions. Word has length 115 [2023-11-24 23:53:54,651 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:53:54,651 INFO L495 AbstractCegarLoop]: Abstraction has 2651 states and 4205 transitions. [2023-11-24 23:53:54,651 INFO L496 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) [2023-11-24 23:53:54,651 INFO L276 IsEmpty]: Start isEmpty. Operand 2651 states and 4205 transitions. [2023-11-24 23:53:54,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-11-24 23:53:54,660 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:53:54,661 INFO L195 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] [2023-11-24 23:53:54,679 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46d2594a-73e5-4f1f-8028-5c4fe4036b4c/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-24 23:53:54,879 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46d2594a-73e5-4f1f-8028-5c4fe4036b4c/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:53:54,880 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:53:54,880 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:53:54,880 INFO L85 PathProgramCache]: Analyzing trace with hash 482855583, now seen corresponding path program 1 times [2023-11-24 23:53:54,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:53:54,881 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [566478522] [2023-11-24 23:53:54,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:53:54,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:53:54,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:53:56,953 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2023-11-24 23:53:56,954 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:53:56,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [566478522] [2023-11-24 23:53:56,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [566478522] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:53:56,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [587850144] [2023-11-24 23:53:56,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:53:56,955 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:53:56,955 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46d2594a-73e5-4f1f-8028-5c4fe4036b4c/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:53:56,956 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46d2594a-73e5-4f1f-8028-5c4fe4036b4c/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:53:56,981 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46d2594a-73e5-4f1f-8028-5c4fe4036b4c/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-24 23:53:57,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:53:57,469 INFO L262 TraceCheckSpWp]: Trace formula consists of 2121 conjuncts, 87 conjunts are in the unsatisfiable core [2023-11-24 23:53:57,489 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:54:00,038 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 32 proven. 6 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-24 23:54:00,038 INFO L327 TraceCheckSpWp]: Computing backward predicates...