./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/seq-mthreaded/pals_STARTPALS_ActiveStandby.4_1.ufo.BOUNDED-10.pals.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc 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_7e59d9c2-529d-4ba1-841c-a96e50518a55/bin/utaipan-verify-SwPr7d2a91/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e59d9c2-529d-4ba1-841c-a96e50518a55/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_7e59d9c2-529d-4ba1-841c-a96e50518a55/bin/utaipan-verify-SwPr7d2a91/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e59d9c2-529d-4ba1-841c-a96e50518a55/bin/utaipan-verify-SwPr7d2a91/config/TaipanReach.xml -i ../../sv-benchmarks/c/seq-mthreaded/pals_STARTPALS_ActiveStandby.4_1.ufo.BOUNDED-10.pals.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e59d9c2-529d-4ba1-841c-a96e50518a55/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_7e59d9c2-529d-4ba1-841c-a96e50518a55/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 a30aa210ed4a7c8ee647a70aef136aef282e5eccb07388ecda6495e33bc30b6d --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-24 23:48:43,647 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-24 23:48:43,773 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e59d9c2-529d-4ba1-841c-a96e50518a55/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-24 23:48:43,782 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-24 23:48:43,783 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-24 23:48:43,824 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-24 23:48:43,825 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-24 23:48:43,825 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-24 23:48:43,826 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-24 23:48:43,831 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-24 23:48:43,832 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-24 23:48:43,833 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-24 23:48:43,834 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-24 23:48:43,836 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-24 23:48:43,836 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-24 23:48:43,837 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-24 23:48:43,837 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-24 23:48:43,837 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-24 23:48:43,838 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-24 23:48:43,839 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-24 23:48:43,839 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-24 23:48:43,840 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-24 23:48:43,841 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-24 23:48:43,841 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-24 23:48:43,842 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-24 23:48:43,842 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-24 23:48:43,843 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-24 23:48:43,843 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-24 23:48:43,844 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-24 23:48:43,844 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-24 23:48:43,845 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-24 23:48:43,846 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-24 23:48:43,846 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-24 23:48:43,846 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-24 23:48:43,847 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-24 23:48:43,847 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-24 23:48:43,847 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-24 23:48:43,847 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:48:43,848 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-24 23:48:43,848 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-24 23:48:43,848 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-24 23:48:43,849 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-24 23:48:43,849 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-24 23:48:43,849 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-24 23:48:43,850 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-24 23:48:43,850 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-24 23:48:43,850 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-24 23:48:43,851 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_7e59d9c2-529d-4ba1-841c-a96e50518a55/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_7e59d9c2-529d-4ba1-841c-a96e50518a55/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 -> a30aa210ed4a7c8ee647a70aef136aef282e5eccb07388ecda6495e33bc30b6d [2023-11-24 23:48:44,165 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-24 23:48:44,196 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-24 23:48:44,199 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-24 23:48:44,201 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-24 23:48:44,202 INFO L274 PluginConnector]: CDTParser initialized [2023-11-24 23:48:44,203 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e59d9c2-529d-4ba1-841c-a96e50518a55/bin/utaipan-verify-SwPr7d2a91/../../sv-benchmarks/c/seq-mthreaded/pals_STARTPALS_ActiveStandby.4_1.ufo.BOUNDED-10.pals.c [2023-11-24 23:48:47,377 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-24 23:48:47,643 INFO L384 CDTParser]: Found 1 translation units. [2023-11-24 23:48:47,644 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e59d9c2-529d-4ba1-841c-a96e50518a55/sv-benchmarks/c/seq-mthreaded/pals_STARTPALS_ActiveStandby.4_1.ufo.BOUNDED-10.pals.c [2023-11-24 23:48:47,665 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e59d9c2-529d-4ba1-841c-a96e50518a55/bin/utaipan-verify-SwPr7d2a91/data/d8f4efd1a/fb7a1140285e4e3898f25919a7e2dfe5/FLAG57ff5dec1 [2023-11-24 23:48:47,683 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e59d9c2-529d-4ba1-841c-a96e50518a55/bin/utaipan-verify-SwPr7d2a91/data/d8f4efd1a/fb7a1140285e4e3898f25919a7e2dfe5 [2023-11-24 23:48:47,688 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-24 23:48:47,690 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-24 23:48:47,694 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-24 23:48:47,694 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-24 23:48:47,700 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-24 23:48:47,701 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:48:47" (1/1) ... [2023-11-24 23:48:47,702 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6bf9b266 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:48:47, skipping insertion in model container [2023-11-24 23:48:47,702 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:48:47" (1/1) ... [2023-11-24 23:48:47,769 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 23:48:48,054 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_7e59d9c2-529d-4ba1-841c-a96e50518a55/sv-benchmarks/c/seq-mthreaded/pals_STARTPALS_ActiveStandby.4_1.ufo.BOUNDED-10.pals.c[14540,14553] [2023-11-24 23:48:48,058 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:48:48,071 INFO L202 MainTranslator]: Completed pre-run [2023-11-24 23:48:48,153 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_7e59d9c2-529d-4ba1-841c-a96e50518a55/sv-benchmarks/c/seq-mthreaded/pals_STARTPALS_ActiveStandby.4_1.ufo.BOUNDED-10.pals.c[14540,14553] [2023-11-24 23:48:48,154 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:48:48,174 INFO L206 MainTranslator]: Completed translation [2023-11-24 23:48:48,175 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:48:48 WrapperNode [2023-11-24 23:48:48,175 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-24 23:48:48,176 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-24 23:48:48,177 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-24 23:48:48,177 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-24 23:48:48,185 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:48:48" (1/1) ... [2023-11-24 23:48:48,199 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:48:48" (1/1) ... [2023-11-24 23:48:48,258 INFO L138 Inliner]: procedures = 32, calls = 48, calls flagged for inlining = 12, calls inlined = 12, statements flattened = 495 [2023-11-24 23:48:48,258 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-24 23:48:48,259 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-24 23:48:48,259 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-24 23:48:48,260 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-24 23:48:48,284 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:48:48" (1/1) ... [2023-11-24 23:48:48,285 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:48:48" (1/1) ... [2023-11-24 23:48:48,291 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:48:48" (1/1) ... [2023-11-24 23:48:48,291 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:48:48" (1/1) ... [2023-11-24 23:48:48,307 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:48:48" (1/1) ... [2023-11-24 23:48:48,314 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:48:48" (1/1) ... [2023-11-24 23:48:48,318 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:48:48" (1/1) ... [2023-11-24 23:48:48,349 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:48:48" (1/1) ... [2023-11-24 23:48:48,355 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-24 23:48:48,356 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-24 23:48:48,356 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-24 23:48:48,357 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-24 23:48:48,358 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:48:48" (1/1) ... [2023-11-24 23:48:48,364 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:48:48,380 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e59d9c2-529d-4ba1-841c-a96e50518a55/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:48:48,397 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e59d9c2-529d-4ba1-841c-a96e50518a55/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:48:48,460 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e59d9c2-529d-4ba1-841c-a96e50518a55/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:48:48,482 INFO L130 BoogieDeclarations]: Found specification of procedure read_manual_selection_history [2023-11-24 23:48:48,482 INFO L138 BoogieDeclarations]: Found implementation of procedure read_manual_selection_history [2023-11-24 23:48:48,482 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-24 23:48:48,484 INFO L130 BoogieDeclarations]: Found specification of procedure read_side2_failed_history [2023-11-24 23:48:48,484 INFO L138 BoogieDeclarations]: Found implementation of procedure read_side2_failed_history [2023-11-24 23:48:48,485 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2023-11-24 23:48:48,485 INFO L138 BoogieDeclarations]: Found implementation of procedure assert [2023-11-24 23:48:48,485 INFO L130 BoogieDeclarations]: Found specification of procedure flip_the_side [2023-11-24 23:48:48,485 INFO L138 BoogieDeclarations]: Found implementation of procedure flip_the_side [2023-11-24 23:48:48,486 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-24 23:48:48,486 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-24 23:48:48,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-24 23:48:48,486 INFO L130 BoogieDeclarations]: Found specification of procedure read_side1_failed_history [2023-11-24 23:48:48,486 INFO L138 BoogieDeclarations]: Found implementation of procedure read_side1_failed_history [2023-11-24 23:48:48,486 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-24 23:48:48,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-24 23:48:48,487 INFO L130 BoogieDeclarations]: Found specification of procedure read_active_side_history [2023-11-24 23:48:48,488 INFO L138 BoogieDeclarations]: Found implementation of procedure read_active_side_history [2023-11-24 23:48:48,655 INFO L241 CfgBuilder]: Building ICFG [2023-11-24 23:48:48,658 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-24 23:48:49,322 INFO L282 CfgBuilder]: Performing block encoding [2023-11-24 23:48:49,529 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-24 23:48:49,529 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-24 23:48:49,532 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:48:49 BoogieIcfgContainer [2023-11-24 23:48:49,532 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-24 23:48:49,535 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-24 23:48:49,535 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-24 23:48:49,539 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-24 23:48:49,539 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 11:48:47" (1/3) ... [2023-11-24 23:48:49,540 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c43b00c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:48:49, skipping insertion in model container [2023-11-24 23:48:49,540 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:48:48" (2/3) ... [2023-11-24 23:48:49,542 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c43b00c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:48:49, skipping insertion in model container [2023-11-24 23:48:49,542 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:48:49" (3/3) ... [2023-11-24 23:48:49,544 INFO L112 eAbstractionObserver]: Analyzing ICFG pals_STARTPALS_ActiveStandby.4_1.ufo.BOUNDED-10.pals.c [2023-11-24 23:48:49,560 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-24 23:48:49,560 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-24 23:48:49,617 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-24 23:48:49,625 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;@16d91deb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-24 23:48:49,625 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-24 23:48:49,630 INFO L276 IsEmpty]: Start isEmpty. Operand has 144 states, 104 states have (on average 1.5288461538461537) internal successors, (159), 105 states have internal predecessors, (159), 31 states have call successors, (31), 7 states have call predecessors, (31), 7 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2023-11-24 23:48:49,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-11-24 23:48:49,639 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:48:49,640 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:48:49,640 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:48:49,646 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:48:49,646 INFO L85 PathProgramCache]: Analyzing trace with hash 1482585244, now seen corresponding path program 1 times [2023-11-24 23:48:49,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:48:49,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [803739373] [2023-11-24 23:48:49,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:48:49,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:48:49,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:48:50,233 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 23:48:50,233 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:48:50,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [803739373] [2023-11-24 23:48:50,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [803739373] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:48:50,235 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:48:50,235 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-24 23:48:50,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [824330920] [2023-11-24 23:48:50,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:48:50,242 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 23:48:50,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:48:50,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 23:48:50,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-24 23:48:50,276 INFO L87 Difference]: Start difference. First operand has 144 states, 104 states have (on average 1.5288461538461537) internal successors, (159), 105 states have internal predecessors, (159), 31 states have call successors, (31), 7 states have call predecessors, (31), 7 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) Second operand has 4 states, 4 states have (on average 3.75) internal successors, (15), 3 states have internal predecessors, (15), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-24 23:48:50,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:48:50,409 INFO L93 Difference]: Finished difference Result 289 states and 469 transitions. [2023-11-24 23:48:50,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-24 23:48:50,413 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.75) internal successors, (15), 3 states have internal predecessors, (15), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 19 [2023-11-24 23:48:50,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:48:50,433 INFO L225 Difference]: With dead ends: 289 [2023-11-24 23:48:50,434 INFO L226 Difference]: Without dead ends: 147 [2023-11-24 23:48:50,445 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-24 23:48:50,449 INFO L413 NwaCegarLoop]: 207 mSDtfsCounter, 5 mSDsluCounter, 404 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 611 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-24 23:48:50,451 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 611 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-24 23:48:50,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147 states. [2023-11-24 23:48:50,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147 to 147. [2023-11-24 23:48:50,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 147 states, 107 states have (on average 1.4953271028037383) internal successors, (160), 107 states have internal predecessors, (160), 31 states have call successors, (31), 8 states have call predecessors, (31), 8 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2023-11-24 23:48:50,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 222 transitions. [2023-11-24 23:48:50,542 INFO L78 Accepts]: Start accepts. Automaton has 147 states and 222 transitions. Word has length 19 [2023-11-24 23:48:50,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:48:50,542 INFO L495 AbstractCegarLoop]: Abstraction has 147 states and 222 transitions. [2023-11-24 23:48:50,543 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.75) internal successors, (15), 3 states have internal predecessors, (15), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-24 23:48:50,546 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 222 transitions. [2023-11-24 23:48:50,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-11-24 23:48:50,549 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:48:50,550 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-24 23:48:50,550 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-24 23:48:50,550 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:48:50,551 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:48:50,551 INFO L85 PathProgramCache]: Analyzing trace with hash 267522656, now seen corresponding path program 1 times [2023-11-24 23:48:50,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:48:50,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [536396273] [2023-11-24 23:48:50,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:48:50,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:48:50,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:48:50,877 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-24 23:48:50,877 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:48:50,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [536396273] [2023-11-24 23:48:50,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [536396273] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:48:50,879 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:48:50,879 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-24 23:48:50,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [26916021] [2023-11-24 23:48:50,879 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:48:50,881 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 23:48:50,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:48:50,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 23:48:50,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-24 23:48:50,883 INFO L87 Difference]: Start difference. First operand 147 states and 222 transitions. Second operand has 4 states, 4 states have (on average 4.75) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-24 23:48:50,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:48:50,978 INFO L93 Difference]: Finished difference Result 296 states and 447 transitions. [2023-11-24 23:48:50,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-24 23:48:50,978 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.75) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 28 [2023-11-24 23:48:50,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:48:50,981 INFO L225 Difference]: With dead ends: 296 [2023-11-24 23:48:50,981 INFO L226 Difference]: Without dead ends: 152 [2023-11-24 23:48:50,982 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-24 23:48:50,984 INFO L413 NwaCegarLoop]: 209 mSDtfsCounter, 6 mSDsluCounter, 414 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 623 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-24 23:48:50,985 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 623 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-24 23:48:50,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. [2023-11-24 23:48:51,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 152. [2023-11-24 23:48:51,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152 states, 111 states have (on average 1.4774774774774775) internal successors, (164), 111 states have internal predecessors, (164), 31 states have call successors, (31), 9 states have call predecessors, (31), 9 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2023-11-24 23:48:51,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 226 transitions. [2023-11-24 23:48:51,005 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 226 transitions. Word has length 28 [2023-11-24 23:48:51,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:48:51,006 INFO L495 AbstractCegarLoop]: Abstraction has 152 states and 226 transitions. [2023-11-24 23:48:51,006 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.75) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-24 23:48:51,006 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 226 transitions. [2023-11-24 23:48:51,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2023-11-24 23:48:51,008 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:48:51,009 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-24 23:48:51,009 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-24 23:48:51,009 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:48:51,010 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:48:51,010 INFO L85 PathProgramCache]: Analyzing trace with hash 1200239627, now seen corresponding path program 1 times [2023-11-24 23:48:51,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:48:51,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1695961905] [2023-11-24 23:48:51,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:48:51,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:48:51,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:48:51,274 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-24 23:48:51,274 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:48:51,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1695961905] [2023-11-24 23:48:51,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1695961905] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:48:51,277 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:48:51,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-24 23:48:51,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [422433391] [2023-11-24 23:48:51,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:48:51,283 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 23:48:51,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:48:51,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 23:48:51,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-24 23:48:51,287 INFO L87 Difference]: Start difference. First operand 152 states and 226 transitions. Second operand has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-24 23:48:51,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:48:51,379 INFO L93 Difference]: Finished difference Result 306 states and 458 transitions. [2023-11-24 23:48:51,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-24 23:48:51,380 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 36 [2023-11-24 23:48:51,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:48:51,383 INFO L225 Difference]: With dead ends: 306 [2023-11-24 23:48:51,383 INFO L226 Difference]: Without dead ends: 157 [2023-11-24 23:48:51,384 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-24 23:48:51,386 INFO L413 NwaCegarLoop]: 206 mSDtfsCounter, 6 mSDsluCounter, 403 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 609 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-24 23:48:51,387 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 609 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-24 23:48:51,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157 states. [2023-11-24 23:48:51,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157 to 157. [2023-11-24 23:48:51,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 157 states, 115 states have (on average 1.4608695652173913) internal successors, (168), 115 states have internal predecessors, (168), 31 states have call successors, (31), 10 states have call predecessors, (31), 10 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2023-11-24 23:48:51,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 157 states and 230 transitions. [2023-11-24 23:48:51,406 INFO L78 Accepts]: Start accepts. Automaton has 157 states and 230 transitions. Word has length 36 [2023-11-24 23:48:51,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:48:51,407 INFO L495 AbstractCegarLoop]: Abstraction has 157 states and 230 transitions. [2023-11-24 23:48:51,407 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-24 23:48:51,407 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 230 transitions. [2023-11-24 23:48:51,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-11-24 23:48:51,410 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:48:51,410 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-24 23:48:51,410 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-24 23:48:51,411 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:48:51,411 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:48:51,411 INFO L85 PathProgramCache]: Analyzing trace with hash 271687991, now seen corresponding path program 1 times [2023-11-24 23:48:51,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:48:51,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1041471901] [2023-11-24 23:48:51,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:48:51,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:48:51,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:48:51,689 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-24 23:48:51,689 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:48:51,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1041471901] [2023-11-24 23:48:51,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1041471901] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:48:51,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:48:51,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-24 23:48:51,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1914024920] [2023-11-24 23:48:51,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:48:51,691 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 23:48:51,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:48:51,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 23:48:51,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-24 23:48:51,693 INFO L87 Difference]: Start difference. First operand 157 states and 230 transitions. Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-24 23:48:51,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:48:51,772 INFO L93 Difference]: Finished difference Result 316 states and 466 transitions. [2023-11-24 23:48:51,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-24 23:48:51,773 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 44 [2023-11-24 23:48:51,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:48:51,776 INFO L225 Difference]: With dead ends: 316 [2023-11-24 23:48:51,776 INFO L226 Difference]: Without dead ends: 162 [2023-11-24 23:48:51,777 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-24 23:48:51,779 INFO L413 NwaCegarLoop]: 206 mSDtfsCounter, 6 mSDsluCounter, 403 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 609 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-24 23:48:51,779 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 609 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-24 23:48:51,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162 states. [2023-11-24 23:48:51,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162 to 162. [2023-11-24 23:48:51,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 162 states, 119 states have (on average 1.4453781512605042) internal successors, (172), 119 states have internal predecessors, (172), 31 states have call successors, (31), 11 states have call predecessors, (31), 11 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2023-11-24 23:48:51,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 162 states and 234 transitions. [2023-11-24 23:48:51,795 INFO L78 Accepts]: Start accepts. Automaton has 162 states and 234 transitions. Word has length 44 [2023-11-24 23:48:51,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:48:51,795 INFO L495 AbstractCegarLoop]: Abstraction has 162 states and 234 transitions. [2023-11-24 23:48:51,796 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-24 23:48:51,796 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 234 transitions. [2023-11-24 23:48:51,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-11-24 23:48:51,798 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:48:51,798 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-24 23:48:51,799 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-24 23:48:51,799 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:48:51,799 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:48:51,800 INFO L85 PathProgramCache]: Analyzing trace with hash -2124771312, now seen corresponding path program 1 times [2023-11-24 23:48:51,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:48:51,800 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [277003373] [2023-11-24 23:48:51,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:48:51,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:48:51,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:48:52,003 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-24 23:48:52,004 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:48:52,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [277003373] [2023-11-24 23:48:52,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [277003373] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:48:52,005 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:48:52,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-24 23:48:52,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1222310374] [2023-11-24 23:48:52,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:48:52,007 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 23:48:52,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:48:52,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 23:48:52,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-24 23:48:52,009 INFO L87 Difference]: Start difference. First operand 162 states and 234 transitions. Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-24 23:48:52,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:48:52,090 INFO L93 Difference]: Finished difference Result 325 states and 470 transitions. [2023-11-24 23:48:52,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-24 23:48:52,093 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 44 [2023-11-24 23:48:52,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:48:52,098 INFO L225 Difference]: With dead ends: 325 [2023-11-24 23:48:52,098 INFO L226 Difference]: Without dead ends: 166 [2023-11-24 23:48:52,099 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-24 23:48:52,103 INFO L413 NwaCegarLoop]: 211 mSDtfsCounter, 5 mSDsluCounter, 407 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 618 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-24 23:48:52,105 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 618 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-24 23:48:52,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 166 states. [2023-11-24 23:48:52,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 166 to 166. [2023-11-24 23:48:52,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 166 states, 122 states have (on average 1.4344262295081966) internal successors, (175), 122 states have internal predecessors, (175), 31 states have call successors, (31), 12 states have call predecessors, (31), 12 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2023-11-24 23:48:52,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166 states to 166 states and 237 transitions. [2023-11-24 23:48:52,134 INFO L78 Accepts]: Start accepts. Automaton has 166 states and 237 transitions. Word has length 44 [2023-11-24 23:48:52,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:48:52,136 INFO L495 AbstractCegarLoop]: Abstraction has 166 states and 237 transitions. [2023-11-24 23:48:52,136 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-24 23:48:52,136 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 237 transitions. [2023-11-24 23:48:52,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-11-24 23:48:52,147 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:48:52,147 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-24 23:48:52,148 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-24 23:48:52,148 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:48:52,149 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:48:52,149 INFO L85 PathProgramCache]: Analyzing trace with hash 897182775, now seen corresponding path program 1 times [2023-11-24 23:48:52,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:48:52,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [886516643] [2023-11-24 23:48:52,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:48:52,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:48:52,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:48:52,458 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-24 23:48:52,461 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:48:52,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [886516643] [2023-11-24 23:48:52,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [886516643] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:48:52,462 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:48:52,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-24 23:48:52,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [117438935] [2023-11-24 23:48:52,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:48:52,463 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 23:48:52,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:48:52,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 23:48:52,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-24 23:48:52,470 INFO L87 Difference]: Start difference. First operand 166 states and 237 transitions. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2023-11-24 23:48:52,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:48:52,544 INFO L93 Difference]: Finished difference Result 335 states and 479 transitions. [2023-11-24 23:48:52,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-24 23:48:52,545 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 52 [2023-11-24 23:48:52,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:48:52,547 INFO L225 Difference]: With dead ends: 335 [2023-11-24 23:48:52,547 INFO L226 Difference]: Without dead ends: 172 [2023-11-24 23:48:52,547 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-24 23:48:52,550 INFO L413 NwaCegarLoop]: 210 mSDtfsCounter, 7 mSDsluCounter, 410 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 620 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-24 23:48:52,553 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 620 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-24 23:48:52,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172 states. [2023-11-24 23:48:52,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172 to 172. [2023-11-24 23:48:52,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 172 states, 127 states have (on average 1.4173228346456692) internal successors, (180), 127 states have internal predecessors, (180), 31 states have call successors, (31), 13 states have call predecessors, (31), 13 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2023-11-24 23:48:52,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 172 states and 242 transitions. [2023-11-24 23:48:52,568 INFO L78 Accepts]: Start accepts. Automaton has 172 states and 242 transitions. Word has length 52 [2023-11-24 23:48:52,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:48:52,568 INFO L495 AbstractCegarLoop]: Abstraction has 172 states and 242 transitions. [2023-11-24 23:48:52,569 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2023-11-24 23:48:52,569 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 242 transitions. [2023-11-24 23:48:52,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-11-24 23:48:52,577 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:48:52,578 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-24 23:48:52,578 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-24 23:48:52,578 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:48:52,578 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:48:52,579 INFO L85 PathProgramCache]: Analyzing trace with hash -1440678084, now seen corresponding path program 1 times [2023-11-24 23:48:52,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:48:52,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [334089156] [2023-11-24 23:48:52,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:48:52,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:48:52,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:48:53,125 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-24 23:48:53,126 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:48:53,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [334089156] [2023-11-24 23:48:53,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [334089156] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:48:53,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1954207199] [2023-11-24 23:48:53,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:48:53,127 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:48:53,127 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e59d9c2-529d-4ba1-841c-a96e50518a55/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:48:53,131 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e59d9c2-529d-4ba1-841c-a96e50518a55/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:48:53,165 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e59d9c2-529d-4ba1-841c-a96e50518a55/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-24 23:48:53,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:48:53,297 INFO L262 TraceCheckSpWp]: Trace formula consists of 338 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-24 23:48:53,305 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:48:53,519 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-24 23:48:53,520 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:48:53,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1954207199] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:48:53,520 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:48:53,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [9] total 14 [2023-11-24 23:48:53,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [256257399] [2023-11-24 23:48:53,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:48:53,521 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-24 23:48:53,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:48:53,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-24 23:48:53,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2023-11-24 23:48:53,523 INFO L87 Difference]: Start difference. First operand 172 states and 242 transitions. Second operand has 8 states, 6 states have (on average 6.666666666666667) internal successors, (40), 8 states have internal predecessors, (40), 4 states have call successors, (8), 3 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2023-11-24 23:48:53,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:48:53,976 INFO L93 Difference]: Finished difference Result 510 states and 710 transitions. [2023-11-24 23:48:53,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-24 23:48:53,977 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 6.666666666666667) internal successors, (40), 8 states have internal predecessors, (40), 4 states have call successors, (8), 3 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) Word has length 55 [2023-11-24 23:48:53,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:48:53,980 INFO L225 Difference]: With dead ends: 510 [2023-11-24 23:48:53,980 INFO L226 Difference]: Without dead ends: 331 [2023-11-24 23:48:53,981 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=52, Invalid=254, Unknown=0, NotChecked=0, Total=306 [2023-11-24 23:48:53,982 INFO L413 NwaCegarLoop]: 208 mSDtfsCounter, 200 mSDsluCounter, 1046 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 201 SdHoareTripleChecker+Valid, 1254 SdHoareTripleChecker+Invalid, 272 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-24 23:48:53,982 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [201 Valid, 1254 Invalid, 272 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 269 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-24 23:48:53,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 331 states. [2023-11-24 23:48:54,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 331 to 327. [2023-11-24 23:48:54,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 327 states, 240 states have (on average 1.4083333333333334) internal successors, (338), 241 states have internal predecessors, (338), 60 states have call successors, (60), 26 states have call predecessors, (60), 26 states have return successors, (60), 59 states have call predecessors, (60), 60 states have call successors, (60) [2023-11-24 23:48:54,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 327 states to 327 states and 458 transitions. [2023-11-24 23:48:54,007 INFO L78 Accepts]: Start accepts. Automaton has 327 states and 458 transitions. Word has length 55 [2023-11-24 23:48:54,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:48:54,007 INFO L495 AbstractCegarLoop]: Abstraction has 327 states and 458 transitions. [2023-11-24 23:48:54,007 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 6.666666666666667) internal successors, (40), 8 states have internal predecessors, (40), 4 states have call successors, (8), 3 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2023-11-24 23:48:54,008 INFO L276 IsEmpty]: Start isEmpty. Operand 327 states and 458 transitions. [2023-11-24 23:48:54,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-11-24 23:48:54,009 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:48:54,009 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-24 23:48:54,031 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e59d9c2-529d-4ba1-841c-a96e50518a55/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-24 23:48:54,222 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e59d9c2-529d-4ba1-841c-a96e50518a55/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:48:54,223 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:48:54,223 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:48:54,223 INFO L85 PathProgramCache]: Analyzing trace with hash -2105643743, now seen corresponding path program 1 times [2023-11-24 23:48:54,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:48:54,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1524204535] [2023-11-24 23:48:54,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:48:54,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:48:54,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:48:54,725 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-24 23:48:54,725 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:48:54,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1524204535] [2023-11-24 23:48:54,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1524204535] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:48:54,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1271846644] [2023-11-24 23:48:54,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:48:54,726 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:48:54,727 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e59d9c2-529d-4ba1-841c-a96e50518a55/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:48:54,731 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e59d9c2-529d-4ba1-841c-a96e50518a55/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:48:54,755 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e59d9c2-529d-4ba1-841c-a96e50518a55/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-24 23:48:54,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:48:54,894 INFO L262 TraceCheckSpWp]: Trace formula consists of 355 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-24 23:48:54,898 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:48:55,616 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 23:48:55,616 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 23:48:55,819 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-24 23:48:55,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1271846644] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 23:48:55,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [982595093] [2023-11-24 23:48:55,845 INFO L159 IcfgInterpreter]: Started Sifa with 52 locations of interest [2023-11-24 23:48:55,845 INFO L166 IcfgInterpreter]: Building call graph [2023-11-24 23:48:55,851 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-24 23:48:55,857 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-24 23:48:55,857 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-24 23:49:04,555 INFO L197 IcfgInterpreter]: Interpreting procedure read_active_side_history with input of size 132 for LOIs [2023-11-24 23:49:04,757 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 108 for LOIs [2023-11-24 23:49:04,774 INFO L197 IcfgInterpreter]: Interpreting procedure read_manual_selection_history with input of size 97 for LOIs [2023-11-24 23:49:04,855 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-24 23:49:13,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [982595093] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:49:13,539 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-11-24 23:49:13,539 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [24] imperfect sequences [9, 9, 9] total 36 [2023-11-24 23:49:13,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [188705120] [2023-11-24 23:49:13,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:49:13,541 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-11-24 23:49:13,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:49:13,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-11-24 23:49:13,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=131, Invalid=1129, Unknown=0, NotChecked=0, Total=1260 [2023-11-24 23:49:13,543 INFO L87 Difference]: Start difference. First operand 327 states and 458 transitions. Second operand has 25 states, 20 states have (on average 1.9) internal successors, (38), 17 states have internal predecessors, (38), 5 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2023-11-24 23:49:18,770 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:49:18,770 INFO L93 Difference]: Finished difference Result 805 states and 1116 transitions. [2023-11-24 23:49:18,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-24 23:49:18,771 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 20 states have (on average 1.9) internal successors, (38), 17 states have internal predecessors, (38), 5 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) Word has length 57 [2023-11-24 23:49:18,771 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:49:18,777 INFO L225 Difference]: With dead ends: 805 [2023-11-24 23:49:18,777 INFO L226 Difference]: Without dead ends: 481 [2023-11-24 23:49:18,778 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 180 GetRequests, 137 SyntacticMatches, 7 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 310 ImplicationChecksByTransitivity, 9.7s TimeCoverageRelationStatistics Valid=147, Invalid=1259, Unknown=0, NotChecked=0, Total=1406 [2023-11-24 23:49:18,779 INFO L413 NwaCegarLoop]: 274 mSDtfsCounter, 113 mSDsluCounter, 3087 mSDsCounter, 0 mSdLazyCounter, 2053 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 3361 SdHoareTripleChecker+Invalid, 2079 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 2053 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2023-11-24 23:49:18,780 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 3361 Invalid, 2079 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [26 Valid, 2053 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2023-11-24 23:49:18,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 481 states. [2023-11-24 23:49:18,846 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 481 to 333. [2023-11-24 23:49:18,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 333 states, 244 states have (on average 1.3688524590163935) internal successors, (334), 246 states have internal predecessors, (334), 60 states have call successors, (60), 28 states have call predecessors, (60), 28 states have return successors, (60), 58 states have call predecessors, (60), 60 states have call successors, (60) [2023-11-24 23:49:18,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 333 states to 333 states and 454 transitions. [2023-11-24 23:49:18,851 INFO L78 Accepts]: Start accepts. Automaton has 333 states and 454 transitions. Word has length 57 [2023-11-24 23:49:18,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:49:18,851 INFO L495 AbstractCegarLoop]: Abstraction has 333 states and 454 transitions. [2023-11-24 23:49:18,852 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 20 states have (on average 1.9) internal successors, (38), 17 states have internal predecessors, (38), 5 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2023-11-24 23:49:18,852 INFO L276 IsEmpty]: Start isEmpty. Operand 333 states and 454 transitions. [2023-11-24 23:49:18,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-11-24 23:49:18,853 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:49:18,853 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-24 23:49:18,863 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e59d9c2-529d-4ba1-841c-a96e50518a55/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-24 23:49:19,059 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e59d9c2-529d-4ba1-841c-a96e50518a55/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:49:19,059 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:49:19,060 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:49:19,060 INFO L85 PathProgramCache]: Analyzing trace with hash 611358657, now seen corresponding path program 1 times [2023-11-24 23:49:19,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:49:19,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [686099571] [2023-11-24 23:49:19,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:49:19,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:49:19,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:49:19,555 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-24 23:49:19,555 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:49:19,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [686099571] [2023-11-24 23:49:19,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [686099571] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:49:19,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [962196085] [2023-11-24 23:49:19,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:49:19,556 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:49:19,556 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e59d9c2-529d-4ba1-841c-a96e50518a55/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:49:19,557 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e59d9c2-529d-4ba1-841c-a96e50518a55/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:49:19,587 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e59d9c2-529d-4ba1-841c-a96e50518a55/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-24 23:49:19,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:49:19,719 INFO L262 TraceCheckSpWp]: Trace formula consists of 355 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-24 23:49:19,724 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:49:20,163 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 23:49:20,164 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 23:49:20,352 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-24 23:49:20,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [962196085] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 23:49:20,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1394618369] [2023-11-24 23:49:20,359 INFO L159 IcfgInterpreter]: Started Sifa with 52 locations of interest [2023-11-24 23:49:20,359 INFO L166 IcfgInterpreter]: Building call graph [2023-11-24 23:49:20,359 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-24 23:49:20,360 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-24 23:49:20,360 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-24 23:49:26,574 INFO L197 IcfgInterpreter]: Interpreting procedure read_active_side_history with input of size 136 for LOIs [2023-11-24 23:49:26,798 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 111 for LOIs [2023-11-24 23:49:26,816 INFO L197 IcfgInterpreter]: Interpreting procedure read_manual_selection_history with input of size 97 for LOIs [2023-11-24 23:49:26,924 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-24 23:49:34,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1394618369] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:49:34,828 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-11-24 23:49:34,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [24] imperfect sequences [9, 9, 9] total 36 [2023-11-24 23:49:34,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2118487320] [2023-11-24 23:49:34,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:49:34,829 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-11-24 23:49:34,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:49:34,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-11-24 23:49:34,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=152, Invalid=1108, Unknown=0, NotChecked=0, Total=1260 [2023-11-24 23:49:34,832 INFO L87 Difference]: Start difference. First operand 333 states and 454 transitions. Second operand has 25 states, 20 states have (on average 1.9) internal successors, (38), 17 states have internal predecessors, (38), 5 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7)