./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/seq-mthreaded/pals_STARTPALS_Triplicated.ufo.UNBOUNDED.pals.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aee787-2a6a-49ca-95e4-0432d1576b56/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aee787-2a6a-49ca-95e4-0432d1576b56/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aee787-2a6a-49ca-95e4-0432d1576b56/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aee787-2a6a-49ca-95e4-0432d1576b56/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/seq-mthreaded/pals_STARTPALS_Triplicated.ufo.UNBOUNDED.pals.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aee787-2a6a-49ca-95e4-0432d1576b56/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aee787-2a6a-49ca-95e4-0432d1576b56/bin/utaipan-verify-mE87zJ7Ire --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 6ff1cedc7411bab7c4dff496b498f1be2a7af9e572a1448d390780005c75fec3 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:30:13,723 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:30:13,840 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aee787-2a6a-49ca-95e4-0432d1576b56/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-23 21:30:13,853 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:30:13,854 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:30:13,892 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:30:13,893 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:30:13,893 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:30:13,895 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:30:13,900 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:30:13,900 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:30:13,901 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:30:13,901 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:30:13,903 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:30:13,904 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:30:13,904 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:30:13,905 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:30:13,905 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:30:13,905 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:30:13,906 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:30:13,907 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:30:13,907 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:30:13,908 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:30:13,909 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:30:13,909 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 21:30:13,910 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:30:13,910 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 21:30:13,911 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:30:13,911 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:30:13,912 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:30:13,913 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:30:13,914 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 21:30:13,914 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:30:13,914 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:30:13,915 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:30:13,915 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:30:13,915 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:30:13,916 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:30:13,916 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:30:13,916 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:30:13,917 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:30:13,917 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:30:13,918 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:30:13,918 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:30:13,919 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:30:13,919 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:30:13,919 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:30:13,919 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_44aee787-2a6a-49ca-95e4-0432d1576b56/bin/utaipan-verify-mE87zJ7Ire/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_44aee787-2a6a-49ca-95e4-0432d1576b56/bin/utaipan-verify-mE87zJ7Ire 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 -> 6ff1cedc7411bab7c4dff496b498f1be2a7af9e572a1448d390780005c75fec3 [2023-11-23 21:30:14,250 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:30:14,283 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:30:14,286 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:30:14,289 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:30:14,289 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:30:14,291 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aee787-2a6a-49ca-95e4-0432d1576b56/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/seq-mthreaded/pals_STARTPALS_Triplicated.ufo.UNBOUNDED.pals.c [2023-11-23 21:30:17,313 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:30:17,591 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:30:17,592 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aee787-2a6a-49ca-95e4-0432d1576b56/sv-benchmarks/c/seq-mthreaded/pals_STARTPALS_Triplicated.ufo.UNBOUNDED.pals.c [2023-11-23 21:30:17,608 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aee787-2a6a-49ca-95e4-0432d1576b56/bin/utaipan-verify-mE87zJ7Ire/data/4cc8f9c13/423618b45a3647c7942d255e7f98ec36/FLAGd47e752ff [2023-11-23 21:30:17,626 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aee787-2a6a-49ca-95e4-0432d1576b56/bin/utaipan-verify-mE87zJ7Ire/data/4cc8f9c13/423618b45a3647c7942d255e7f98ec36 [2023-11-23 21:30:17,629 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:30:17,631 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:30:17,635 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:30:17,635 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:30:17,642 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:30:17,642 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:30:17" (1/1) ... [2023-11-23 21:30:17,644 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@55ef0454 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:30:17, skipping insertion in model container [2023-11-23 21:30:17,644 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:30:17" (1/1) ... [2023-11-23 21:30:17,688 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:30:17,963 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_44aee787-2a6a-49ca-95e4-0432d1576b56/sv-benchmarks/c/seq-mthreaded/pals_STARTPALS_Triplicated.ufo.UNBOUNDED.pals.c[12106,12119] [2023-11-23 21:30:17,968 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:30:17,980 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:30:18,051 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_44aee787-2a6a-49ca-95e4-0432d1576b56/sv-benchmarks/c/seq-mthreaded/pals_STARTPALS_Triplicated.ufo.UNBOUNDED.pals.c[12106,12119] [2023-11-23 21:30:18,052 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:30:18,088 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:30:18,089 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:30:18 WrapperNode [2023-11-23 21:30:18,089 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:30:18,092 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:30:18,092 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:30:18,092 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:30:18,100 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:30:18" (1/1) ... [2023-11-23 21:30:18,131 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:30:18" (1/1) ... [2023-11-23 21:30:18,192 INFO L138 Inliner]: procedures = 28, calls = 51, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 406 [2023-11-23 21:30:18,193 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:30:18,193 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:30:18,194 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:30:18,194 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:30:18,205 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:30:18" (1/1) ... [2023-11-23 21:30:18,205 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:30:18" (1/1) ... [2023-11-23 21:30:18,210 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:30:18" (1/1) ... [2023-11-23 21:30:18,211 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:30:18" (1/1) ... [2023-11-23 21:30:18,225 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:30:18" (1/1) ... [2023-11-23 21:30:18,232 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:30:18" (1/1) ... [2023-11-23 21:30:18,236 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:30:18" (1/1) ... [2023-11-23 21:30:18,239 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:30:18" (1/1) ... [2023-11-23 21:30:18,245 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:30:18,247 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:30:18,247 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:30:18,247 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:30:18,248 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:30:18" (1/1) ... [2023-11-23 21:30:18,255 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:30:18,272 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aee787-2a6a-49ca-95e4-0432d1576b56/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:30:18,285 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aee787-2a6a-49ca-95e4-0432d1576b56/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:30:18,321 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aee787-2a6a-49ca-95e4-0432d1576b56/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:30:18,350 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:30:18,350 INFO L130 BoogieDeclarations]: Found specification of procedure write_history_bool [2023-11-23 21:30:18,350 INFO L138 BoogieDeclarations]: Found implementation of procedure write_history_bool [2023-11-23 21:30:18,351 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2023-11-23 21:30:18,351 INFO L138 BoogieDeclarations]: Found implementation of procedure assert [2023-11-23 21:30:18,351 INFO L130 BoogieDeclarations]: Found specification of procedure read_history_int8 [2023-11-23 21:30:18,351 INFO L138 BoogieDeclarations]: Found implementation of procedure read_history_int8 [2023-11-23 21:30:18,351 INFO L130 BoogieDeclarations]: Found specification of procedure read_history_bool [2023-11-23 21:30:18,351 INFO L138 BoogieDeclarations]: Found implementation of procedure read_history_bool [2023-11-23 21:30:18,352 INFO L130 BoogieDeclarations]: Found specification of procedure add_history_type [2023-11-23 21:30:18,352 INFO L138 BoogieDeclarations]: Found implementation of procedure add_history_type [2023-11-23 21:30:18,352 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 21:30:18,352 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 21:30:18,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:30:18,352 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:30:18,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:30:18,479 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:30:18,482 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:30:19,108 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:30:19,315 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:30:19,315 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-23 21:30:19,317 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:30:19 BoogieIcfgContainer [2023-11-23 21:30:19,317 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:30:19,321 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:30:19,321 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:30:19,325 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:30:19,325 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:30:17" (1/3) ... [2023-11-23 21:30:19,326 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@133b9942 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:30:19, skipping insertion in model container [2023-11-23 21:30:19,327 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:30:18" (2/3) ... [2023-11-23 21:30:19,327 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@133b9942 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:30:19, skipping insertion in model container [2023-11-23 21:30:19,327 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:30:19" (3/3) ... [2023-11-23 21:30:19,329 INFO L112 eAbstractionObserver]: Analyzing ICFG pals_STARTPALS_Triplicated.ufo.UNBOUNDED.pals.c [2023-11-23 21:30:19,350 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:30:19,351 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 21:30:19,408 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:30:19,415 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;@338a940e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:30:19,416 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 21:30:19,421 INFO L276 IsEmpty]: Start isEmpty. Operand has 144 states, 99 states have (on average 1.494949494949495) internal successors, (148), 104 states have internal predecessors, (148), 37 states have call successors, (37), 6 states have call predecessors, (37), 6 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2023-11-23 21:30:19,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-11-23 21:30:19,431 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:30:19,432 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:30:19,433 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:30:19,438 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:30:19,439 INFO L85 PathProgramCache]: Analyzing trace with hash 2074964955, now seen corresponding path program 1 times [2023-11-23 21:30:19,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:30:19,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1143188633] [2023-11-23 21:30:19,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:30:19,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:30:19,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:30:19,718 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-23 21:30:19,719 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:30:19,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1143188633] [2023-11-23 21:30:19,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1143188633] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:30:19,720 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:30:19,720 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:30:19,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [728831170] [2023-11-23 21:30:19,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:30:19,733 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:30:19,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:30:19,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:30:19,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:30:19,779 INFO L87 Difference]: Start difference. First operand has 144 states, 99 states have (on average 1.494949494949495) internal successors, (148), 104 states have internal predecessors, (148), 37 states have call successors, (37), 6 states have call predecessors, (37), 6 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) Second operand has 4 states, 4 states have (on average 2.75) internal successors, (11), 3 states have internal predecessors, (11), 2 states have call successors, (3), 3 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:30:20,044 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:30:20,044 INFO L93 Difference]: Finished difference Result 291 states and 484 transitions. [2023-11-23 21:30:20,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:30:20,047 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.75) internal successors, (11), 3 states have internal predecessors, (11), 2 states have call successors, (3), 3 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 14 [2023-11-23 21:30:20,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:30:20,056 INFO L225 Difference]: With dead ends: 291 [2023-11-23 21:30:20,057 INFO L226 Difference]: Without dead ends: 149 [2023-11-23 21:30:20,063 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 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-23 21:30:20,067 INFO L413 NwaCegarLoop]: 198 mSDtfsCounter, 6 mSDsluCounter, 384 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 582 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:30:20,068 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 582 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:30:20,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states. [2023-11-23 21:30:20,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 147. [2023-11-23 21:30:20,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 147 states, 102 states have (on average 1.4607843137254901) internal successors, (149), 106 states have internal predecessors, (149), 37 states have call successors, (37), 7 states have call predecessors, (37), 7 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2023-11-23 21:30:20,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 223 transitions. [2023-11-23 21:30:20,133 INFO L78 Accepts]: Start accepts. Automaton has 147 states and 223 transitions. Word has length 14 [2023-11-23 21:30:20,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:30:20,134 INFO L495 AbstractCegarLoop]: Abstraction has 147 states and 223 transitions. [2023-11-23 21:30:20,135 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.75) internal successors, (11), 3 states have internal predecessors, (11), 2 states have call successors, (3), 3 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:30:20,135 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 223 transitions. [2023-11-23 21:30:20,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-11-23 21:30:20,137 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:30:20,138 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:30:20,138 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:30:20,139 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:30:20,139 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:30:20,140 INFO L85 PathProgramCache]: Analyzing trace with hash -1470326834, now seen corresponding path program 1 times [2023-11-23 21:30:20,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:30:20,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1522352301] [2023-11-23 21:30:20,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:30:20,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:30:20,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:30:20,211 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-23 21:30:20,212 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:30:20,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1522352301] [2023-11-23 21:30:20,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1522352301] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:30:20,213 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:30:20,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:30:20,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [516997102] [2023-11-23 21:30:20,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:30:20,214 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:30:20,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:30:20,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:30:20,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:30:20,216 INFO L87 Difference]: Start difference. First operand 147 states and 223 transitions. Second operand has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 2 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:30:20,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:30:20,325 INFO L93 Difference]: Finished difference Result 306 states and 468 transitions. [2023-11-23 21:30:20,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:30:20,326 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 2 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 15 [2023-11-23 21:30:20,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:30:20,329 INFO L225 Difference]: With dead ends: 306 [2023-11-23 21:30:20,329 INFO L226 Difference]: Without dead ends: 161 [2023-11-23 21:30:20,332 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 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-23 21:30:20,334 INFO L413 NwaCegarLoop]: 201 mSDtfsCounter, 22 mSDsluCounter, 391 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 592 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:30:20,335 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 592 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:30:20,336 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 161 states. [2023-11-23 21:30:20,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 161 to 159. [2023-11-23 21:30:20,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 159 states, 112 states have (on average 1.4464285714285714) internal successors, (162), 116 states have internal predecessors, (162), 38 states have call successors, (38), 8 states have call predecessors, (38), 8 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-11-23 21:30:20,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 159 states and 238 transitions. [2023-11-23 21:30:20,361 INFO L78 Accepts]: Start accepts. Automaton has 159 states and 238 transitions. Word has length 15 [2023-11-23 21:30:20,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:30:20,361 INFO L495 AbstractCegarLoop]: Abstraction has 159 states and 238 transitions. [2023-11-23 21:30:20,361 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 2 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:30:20,362 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 238 transitions. [2023-11-23 21:30:20,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2023-11-23 21:30:20,364 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:30:20,364 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] [2023-11-23 21:30:20,364 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:30:20,365 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:30:20,365 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:30:20,366 INFO L85 PathProgramCache]: Analyzing trace with hash 2074158129, now seen corresponding path program 1 times [2023-11-23 21:30:20,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:30:20,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [140274722] [2023-11-23 21:30:20,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:30:20,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:30:20,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:30:20,522 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:30:20,522 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:30:20,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [140274722] [2023-11-23 21:30:20,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [140274722] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:30:20,523 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:30:20,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:30:20,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [963618454] [2023-11-23 21:30:20,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:30:20,524 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:30:20,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:30:20,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:30:20,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:30:20,528 INFO L87 Difference]: Start difference. First operand 159 states and 238 transitions. Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:30:20,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:30:20,627 INFO L93 Difference]: Finished difference Result 338 states and 514 transitions. [2023-11-23 21:30:20,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:30:20,628 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 22 [2023-11-23 21:30:20,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:30:20,638 INFO L225 Difference]: With dead ends: 338 [2023-11-23 21:30:20,641 INFO L226 Difference]: Without dead ends: 188 [2023-11-23 21:30:20,643 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:30:20,646 INFO L413 NwaCegarLoop]: 201 mSDtfsCounter, 22 mSDsluCounter, 200 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 401 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:30:20,649 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 401 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:30:20,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 188 states. [2023-11-23 21:30:20,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 188 to 161. [2023-11-23 21:30:20,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 161 states, 114 states have (on average 1.4385964912280702) internal successors, (164), 118 states have internal predecessors, (164), 38 states have call successors, (38), 8 states have call predecessors, (38), 8 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-11-23 21:30:20,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 161 states and 240 transitions. [2023-11-23 21:30:20,691 INFO L78 Accepts]: Start accepts. Automaton has 161 states and 240 transitions. Word has length 22 [2023-11-23 21:30:20,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:30:20,691 INFO L495 AbstractCegarLoop]: Abstraction has 161 states and 240 transitions. [2023-11-23 21:30:20,692 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:30:20,692 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 240 transitions. [2023-11-23 21:30:20,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-11-23 21:30:20,700 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:30:20,700 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] [2023-11-23 21:30:20,700 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:30:20,702 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:30:20,703 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:30:20,703 INFO L85 PathProgramCache]: Analyzing trace with hash -686000491, now seen corresponding path program 1 times [2023-11-23 21:30:20,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:30:20,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2073163190] [2023-11-23 21:30:20,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:30:20,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:30:20,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:30:20,861 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:30:20,862 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:30:20,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2073163190] [2023-11-23 21:30:20,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2073163190] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:30:20,862 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:30:20,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 21:30:20,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [407139795] [2023-11-23 21:30:20,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:30:20,864 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:30:20,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:30:20,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:30:20,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:30:20,865 INFO L87 Difference]: Start difference. First operand 161 states and 240 transitions. Second operand has 5 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-23 21:30:20,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:30:20,973 INFO L93 Difference]: Finished difference Result 315 states and 472 transitions. [2023-11-23 21:30:20,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:30:20,974 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 30 [2023-11-23 21:30:20,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:30:20,980 INFO L225 Difference]: With dead ends: 315 [2023-11-23 21:30:20,980 INFO L226 Difference]: Without dead ends: 168 [2023-11-23 21:30:20,981 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:30:20,992 INFO L413 NwaCegarLoop]: 201 mSDtfsCounter, 1 mSDsluCounter, 596 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 797 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:30:20,994 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 797 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:30:20,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 168 states. [2023-11-23 21:30:21,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 168 to 165. [2023-11-23 21:30:21,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 165 states, 117 states have (on average 1.4273504273504274) internal successors, (167), 121 states have internal predecessors, (167), 38 states have call successors, (38), 8 states have call predecessors, (38), 9 states have return successors, (39), 39 states have call predecessors, (39), 38 states have call successors, (39) [2023-11-23 21:30:21,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 244 transitions. [2023-11-23 21:30:21,022 INFO L78 Accepts]: Start accepts. Automaton has 165 states and 244 transitions. Word has length 30 [2023-11-23 21:30:21,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:30:21,023 INFO L495 AbstractCegarLoop]: Abstraction has 165 states and 244 transitions. [2023-11-23 21:30:21,023 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-23 21:30:21,023 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 244 transitions. [2023-11-23 21:30:21,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2023-11-23 21:30:21,024 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:30:21,024 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 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-23 21:30:21,024 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 21:30:21,025 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:30:21,025 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:30:21,025 INFO L85 PathProgramCache]: Analyzing trace with hash -1656551712, now seen corresponding path program 1 times [2023-11-23 21:30:21,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:30:21,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [798944095] [2023-11-23 21:30:21,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:30:21,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:30:21,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:30:21,111 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-23 21:30:21,112 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:30:21,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [798944095] [2023-11-23 21:30:21,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [798944095] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:30:21,112 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:30:21,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 21:30:21,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [467937342] [2023-11-23 21:30:21,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:30:21,113 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:30:21,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:30:21,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:30:21,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:30:21,115 INFO L87 Difference]: Start difference. First operand 165 states and 244 transitions. Second operand has 5 states, 3 states have (on average 7.666666666666667) internal successors, (23), 5 states have internal predecessors, (23), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-23 21:30:21,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:30:21,230 INFO L93 Difference]: Finished difference Result 279 states and 415 transitions. [2023-11-23 21:30:21,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:30:21,231 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 7.666666666666667) internal successors, (23), 5 states have internal predecessors, (23), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 31 [2023-11-23 21:30:21,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:30:21,233 INFO L225 Difference]: With dead ends: 279 [2023-11-23 21:30:21,233 INFO L226 Difference]: Without dead ends: 161 [2023-11-23 21:30:21,234 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:30:21,235 INFO L413 NwaCegarLoop]: 196 mSDtfsCounter, 81 mSDsluCounter, 488 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 684 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:30:21,235 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 684 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:30:21,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 161 states. [2023-11-23 21:30:21,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 161 to 161. [2023-11-23 21:30:21,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 161 states, 114 states have (on average 1.4035087719298245) internal successors, (160), 118 states have internal predecessors, (160), 38 states have call successors, (38), 8 states have call predecessors, (38), 8 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-11-23 21:30:21,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 161 states and 236 transitions. [2023-11-23 21:30:21,253 INFO L78 Accepts]: Start accepts. Automaton has 161 states and 236 transitions. Word has length 31 [2023-11-23 21:30:21,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:30:21,254 INFO L495 AbstractCegarLoop]: Abstraction has 161 states and 236 transitions. [2023-11-23 21:30:21,254 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 7.666666666666667) internal successors, (23), 5 states have internal predecessors, (23), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-23 21:30:21,254 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 236 transitions. [2023-11-23 21:30:21,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2023-11-23 21:30:21,255 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:30:21,256 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] [2023-11-23 21:30:21,256 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 21:30:21,256 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:30:21,257 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:30:21,257 INFO L85 PathProgramCache]: Analyzing trace with hash -2065750796, now seen corresponding path program 1 times [2023-11-23 21:30:21,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:30:21,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [589838555] [2023-11-23 21:30:21,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:30:21,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:30:21,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:30:21,317 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:30:21,317 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:30:21,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [589838555] [2023-11-23 21:30:21,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [589838555] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:30:21,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1926662476] [2023-11-23 21:30:21,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:30:21,318 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:30:21,318 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aee787-2a6a-49ca-95e4-0432d1576b56/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:30:21,320 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aee787-2a6a-49ca-95e4-0432d1576b56/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:30:21,334 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aee787-2a6a-49ca-95e4-0432d1576b56/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 21:30:21,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:30:21,437 INFO L262 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 21:30:21,445 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:30:21,551 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:30:21,552 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:30:21,626 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:30:21,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1926662476] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:30:21,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [688455036] [2023-11-23 21:30:21,679 INFO L159 IcfgInterpreter]: Started Sifa with 27 locations of interest [2023-11-23 21:30:21,680 INFO L166 IcfgInterpreter]: Building call graph [2023-11-23 21:30:21,684 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-23 21:30:21,690 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-23 21:30:21,691 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-23 21:30:22,855 INFO L197 IcfgInterpreter]: Interpreting procedure add_history_type with input of size 87 for LOIs [2023-11-23 21:30:25,501 INFO L197 IcfgInterpreter]: Interpreting procedure read_history_bool with input of size 59 for LOIs [2023-11-23 21:30:25,661 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-23 21:30:28,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [688455036] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:30:28,897 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:30:28,897 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [4, 4, 4] total 22 [2023-11-23 21:30:28,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1893445830] [2023-11-23 21:30:28,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:30:28,899 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-23 21:30:28,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:30:28,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-23 21:30:28,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=390, Unknown=0, NotChecked=0, Total=462 [2023-11-23 21:30:28,901 INFO L87 Difference]: Start difference. First operand 161 states and 236 transitions. Second operand has 18 states, 16 states have (on average 1.375) internal successors, (22), 13 states have internal predecessors, (22), 5 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 21:30:32,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:30:32,580 INFO L93 Difference]: Finished difference Result 346 states and 504 transitions. [2023-11-23 21:30:32,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-23 21:30:32,581 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 16 states have (on average 1.375) internal successors, (22), 13 states have internal predecessors, (22), 5 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 32 [2023-11-23 21:30:32,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:30:32,583 INFO L225 Difference]: With dead ends: 346 [2023-11-23 21:30:32,583 INFO L226 Difference]: Without dead ends: 186 [2023-11-23 21:30:32,584 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 76 SyntacticMatches, 2 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 261 ImplicationChecksByTransitivity, 5.7s TimeCoverageRelationStatistics Valid=166, Invalid=826, Unknown=0, NotChecked=0, Total=992 [2023-11-23 21:30:32,585 INFO L413 NwaCegarLoop]: 184 mSDtfsCounter, 59 mSDsluCounter, 963 mSDsCounter, 0 mSdLazyCounter, 708 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 1147 SdHoareTripleChecker+Invalid, 723 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 708 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:30:32,585 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 1147 Invalid, 723 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 708 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-23 21:30:32,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 186 states. [2023-11-23 21:30:32,619 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 186 to 181. [2023-11-23 21:30:32,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 181 states, 130 states have (on average 1.3692307692307693) internal successors, (178), 134 states have internal predecessors, (178), 39 states have call successors, (39), 11 states have call predecessors, (39), 11 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2023-11-23 21:30:32,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 181 states and 256 transitions. [2023-11-23 21:30:32,622 INFO L78 Accepts]: Start accepts. Automaton has 181 states and 256 transitions. Word has length 32 [2023-11-23 21:30:32,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:30:32,623 INFO L495 AbstractCegarLoop]: Abstraction has 181 states and 256 transitions. [2023-11-23 21:30:32,623 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 16 states have (on average 1.375) internal successors, (22), 13 states have internal predecessors, (22), 5 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 21:30:32,623 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 256 transitions. [2023-11-23 21:30:32,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2023-11-23 21:30:32,625 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:30:32,625 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:30:32,651 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aee787-2a6a-49ca-95e4-0432d1576b56/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 21:30:32,846 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aee787-2a6a-49ca-95e4-0432d1576b56/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-23 21:30:32,847 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:30:32,847 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:30:32,847 INFO L85 PathProgramCache]: Analyzing trace with hash 2018146532, now seen corresponding path program 1 times [2023-11-23 21:30:32,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:30:32,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1851073669] [2023-11-23 21:30:32,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:30:32,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:30:32,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:30:32,959 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 14 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-23 21:30:32,960 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:30:32,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1851073669] [2023-11-23 21:30:32,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1851073669] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:30:32,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1783931131] [2023-11-23 21:30:32,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:30:32,961 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:30:32,961 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aee787-2a6a-49ca-95e4-0432d1576b56/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:30:32,962 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aee787-2a6a-49ca-95e4-0432d1576b56/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:30:32,967 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aee787-2a6a-49ca-95e4-0432d1576b56/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 21:30:33,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:30:33,067 INFO L262 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 21:30:33,073 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:30:33,089 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 14 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-23 21:30:33,090 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:30:33,130 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 14 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-23 21:30:33,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1783931131] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:30:33,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2061265400] [2023-11-23 21:30:33,138 INFO L159 IcfgInterpreter]: Started Sifa with 32 locations of interest [2023-11-23 21:30:33,138 INFO L166 IcfgInterpreter]: Building call graph [2023-11-23 21:30:33,139 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-23 21:30:33,139 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-23 21:30:33,139 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-23 21:30:33,855 INFO L197 IcfgInterpreter]: Interpreting procedure add_history_type with input of size 87 for LOIs [2023-11-23 21:30:35,460 INFO L197 IcfgInterpreter]: Interpreting procedure read_history_bool with input of size 59 for LOIs [2023-11-23 21:30:35,699 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-23 21:30:39,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [2061265400] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:30:39,810 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:30:39,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [4, 4, 4] total 24 [2023-11-23 21:30:39,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [597395359] [2023-11-23 21:30:39,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:30:39,812 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-23 21:30:39,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:30:39,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-23 21:30:39,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=474, Unknown=0, NotChecked=0, Total=552 [2023-11-23 21:30:39,814 INFO L87 Difference]: Start difference. First operand 181 states and 256 transitions. Second operand has 20 states, 19 states have (on average 1.4210526315789473) internal successors, (27), 15 states have internal predecessors, (27), 5 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2023-11-23 21:30:43,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:30:43,584 INFO L93 Difference]: Finished difference Result 186 states and 262 transitions. [2023-11-23 21:30:43,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-23 21:30:43,584 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 19 states have (on average 1.4210526315789473) internal successors, (27), 15 states have internal predecessors, (27), 5 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Word has length 49 [2023-11-23 21:30:43,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:30:43,585 INFO L225 Difference]: With dead ends: 186 [2023-11-23 21:30:43,585 INFO L226 Difference]: Without dead ends: 0 [2023-11-23 21:30:43,586 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 123 SyntacticMatches, 4 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 366 ImplicationChecksByTransitivity, 7.3s TimeCoverageRelationStatistics Valid=186, Invalid=1074, Unknown=0, NotChecked=0, Total=1260 [2023-11-23 21:30:43,587 INFO L413 NwaCegarLoop]: 12 mSDtfsCounter, 39 mSDsluCounter, 47 mSDsCounter, 0 mSdLazyCounter, 284 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 59 SdHoareTripleChecker+Invalid, 293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 284 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 21:30:43,588 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 59 Invalid, 293 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 284 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 21:30:43,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-23 21:30:43,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-23 21:30:43,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:30:43,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-23 21:30:43,589 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 49 [2023-11-23 21:30:43,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:30:43,589 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-23 21:30:43,589 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 19 states have (on average 1.4210526315789473) internal successors, (27), 15 states have internal predecessors, (27), 5 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2023-11-23 21:30:43,589 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-23 21:30:43,589 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-23 21:30:43,593 INFO L805 garLoopResultBuilder]: Registering result SAFE for location assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-23 21:30:43,622 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aee787-2a6a-49ca-95e4-0432d1576b56/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-23 21:30:43,814 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aee787-2a6a-49ca-95e4-0432d1576b56/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:30:43,816 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-11-23 21:30:48,299 INFO L902 garLoopResultBuilder]: At program point L119(line 119) the Hoare annotation is: true [2023-11-23 21:30:48,299 INFO L899 garLoopResultBuilder]: For program point L119-1(line 119) no Hoare annotation was computed. [2023-11-23 21:30:48,299 INFO L899 garLoopResultBuilder]: For program point read_history_int8FINAL(lines 104 123) no Hoare annotation was computed. [2023-11-23 21:30:48,299 INFO L899 garLoopResultBuilder]: For program point L109(lines 109 120) no Hoare annotation was computed. [2023-11-23 21:30:48,299 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 104 123) the Hoare annotation is: true [2023-11-23 21:30:48,299 INFO L899 garLoopResultBuilder]: For program point read_history_int8EXIT(lines 104 123) no Hoare annotation was computed. [2023-11-23 21:30:48,300 INFO L895 garLoopResultBuilder]: At program point L159(line 159) the Hoare annotation is: (let ((.cse0 (< (+ ~votedValue_History_0~0 128) 0)) (.cse1 (not (= ~g3v_old~0 0))) (.cse2 (not (= ~g3v_new~0 0))) (.cse3 (not (= ~g1v_new~0 0))) (.cse4 (< (+ ~votedValue_History_1~0 128) 0)) (.cse5 (not (= ~g2v~0 0))) (.cse6 (< 127 ~VALUE2~0)) (.cse7 (not (= ~g2v_new~0 0))) (.cse8 (not (= ~g1v_old~0 0))) (.cse9 (< (+ ~VALUE3~0 128) 0)) (.cse10 (< (+ ~VALUE1~0 128) 0)) (.cse11 (not (= ~g3v~0 0))) (.cse12 (< 127 ~VALUE1~0)) (.cse13 (< 127 ~VALUE3~0)) (.cse14 (not (= ~g2v_old~0 0))) (.cse15 (not (= (+ ~nomsg~0 1) 0))) (.cse16 (< |#StackHeapBarrier| 1)) (.cse17 (< 127 ~votedValue_History_0~0)) (.cse18 (< (+ ~VALUE2~0 128) 0)) (.cse19 (< (+ ~votedValue_History_2~0 128) 0)) (.cse20 (not (= ~g1v~0 0))) (.cse21 (< 127 ~votedValue_History_2~0)) (.cse22 (< 127 ~votedValue_History_1~0)) (.cse23 (not (= |read_history_bool_#in~historyIndex| 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 (not (= |read_history_bool_#in~history_id| 1))) (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 (not (= 0 |read_history_bool_#in~history_id|)) .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23))) [2023-11-23 21:30:48,300 INFO L899 garLoopResultBuilder]: For program point L159-1(line 159) no Hoare annotation was computed. [2023-11-23 21:30:48,300 INFO L899 garLoopResultBuilder]: For program point L149(lines 149 160) no Hoare annotation was computed. [2023-11-23 21:30:48,300 INFO L899 garLoopResultBuilder]: For program point read_history_boolFINAL(lines 124 163) no Hoare annotation was computed. [2023-11-23 21:30:48,300 INFO L899 garLoopResultBuilder]: For program point L139(lines 139 160) no Hoare annotation was computed. [2023-11-23 21:30:48,300 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 124 163) the Hoare annotation is: true [2023-11-23 21:30:48,300 INFO L899 garLoopResultBuilder]: For program point read_history_boolEXIT(lines 124 163) no Hoare annotation was computed. [2023-11-23 21:30:48,300 INFO L899 garLoopResultBuilder]: For program point L129(lines 129 160) no Hoare annotation was computed. [2023-11-23 21:30:48,301 INFO L899 garLoopResultBuilder]: For program point L541(line 541) no Hoare annotation was computed. [2023-11-23 21:30:48,301 INFO L899 garLoopResultBuilder]: For program point L539(lines 539 543) no Hoare annotation was computed. [2023-11-23 21:30:48,301 INFO L899 garLoopResultBuilder]: For program point assertEXIT(lines 534 545) no Hoare annotation was computed. [2023-11-23 21:30:48,301 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 534 545) the Hoare annotation is: true [2023-11-23 21:30:48,301 INFO L899 garLoopResultBuilder]: For program point L539-2(lines 534 545) no Hoare annotation was computed. [2023-11-23 21:30:48,301 INFO L899 garLoopResultBuilder]: For program point assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 541) no Hoare annotation was computed. [2023-11-23 21:30:48,301 INFO L899 garLoopResultBuilder]: For program point L217(lines 217 219) no Hoare annotation was computed. [2023-11-23 21:30:48,301 INFO L899 garLoopResultBuilder]: For program point L267(lines 267 301) no Hoare annotation was computed. [2023-11-23 21:30:48,301 INFO L899 garLoopResultBuilder]: For program point L284(lines 284 294) no Hoare annotation was computed. [2023-11-23 21:30:48,301 INFO L899 garLoopResultBuilder]: For program point L466(lines 466 476) no Hoare annotation was computed. [2023-11-23 21:30:48,302 INFO L895 garLoopResultBuilder]: At program point L268(line 268) the Hoare annotation is: false [2023-11-23 21:30:48,302 INFO L899 garLoopResultBuilder]: For program point L268-1(line 268) no Hoare annotation was computed. [2023-11-23 21:30:48,302 INFO L899 garLoopResultBuilder]: For program point L169(lines 169 175) no Hoare annotation was computed. [2023-11-23 21:30:48,302 INFO L899 garLoopResultBuilder]: For program point L285(lines 285 291) no Hoare annotation was computed. [2023-11-23 21:30:48,302 INFO L899 garLoopResultBuilder]: For program point L269(lines 269 300) no Hoare annotation was computed. [2023-11-23 21:30:48,302 INFO L899 garLoopResultBuilder]: For program point L451(lines 451 476) no Hoare annotation was computed. [2023-11-23 21:30:48,302 INFO L899 garLoopResultBuilder]: For program point L286(lines 286 288) no Hoare annotation was computed. [2023-11-23 21:30:48,302 INFO L895 garLoopResultBuilder]: At program point L220(line 220) the Hoare annotation is: false [2023-11-23 21:30:48,302 INFO L899 garLoopResultBuilder]: For program point L220-1(line 220) no Hoare annotation was computed. [2023-11-23 21:30:48,302 INFO L899 garLoopResultBuilder]: For program point L303(line 303) no Hoare annotation was computed. [2023-11-23 21:30:48,302 INFO L899 garLoopResultBuilder]: For program point L221(lines 221 223) no Hoare annotation was computed. [2023-11-23 21:30:48,302 INFO L899 garLoopResultBuilder]: For program point L469(lines 469 476) no Hoare annotation was computed. [2023-11-23 21:30:48,303 INFO L899 garLoopResultBuilder]: For program point L304(lines 304 322) no Hoare annotation was computed. [2023-11-23 21:30:48,303 INFO L895 garLoopResultBuilder]: At program point L271(line 271) the Hoare annotation is: false [2023-11-23 21:30:48,303 INFO L895 garLoopResultBuilder]: At program point L304-1(lines 304 322) the Hoare annotation is: false [2023-11-23 21:30:48,303 INFO L899 garLoopResultBuilder]: For program point L271-1(line 271) no Hoare annotation was computed. [2023-11-23 21:30:48,303 INFO L895 garLoopResultBuilder]: At program point L305(line 305) the Hoare annotation is: false [2023-11-23 21:30:48,303 INFO L899 garLoopResultBuilder]: For program point L305-1(line 305) no Hoare annotation was computed. [2023-11-23 21:30:48,303 INFO L895 garLoopResultBuilder]: At program point L272-2(lines 272 274) the Hoare annotation is: false [2023-11-23 21:30:48,303 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-11-23 21:30:48,303 INFO L899 garLoopResultBuilder]: For program point L306(lines 306 321) no Hoare annotation was computed. [2023-11-23 21:30:48,303 INFO L895 garLoopResultBuilder]: At program point L174(line 174) the Hoare annotation is: false [2023-11-23 21:30:48,303 INFO L899 garLoopResultBuilder]: For program point L174-1(lines 164 178) no Hoare annotation was computed. [2023-11-23 21:30:48,304 INFO L895 garLoopResultBuilder]: At program point L422-2(lines 416 426) the Hoare annotation is: false [2023-11-23 21:30:48,304 INFO L899 garLoopResultBuilder]: For program point L323(line 323) no Hoare annotation was computed. [2023-11-23 21:30:48,304 INFO L895 garLoopResultBuilder]: At program point L224(line 224) the Hoare annotation is: false [2023-11-23 21:30:48,304 INFO L899 garLoopResultBuilder]: For program point L224-1(line 224) no Hoare annotation was computed. [2023-11-23 21:30:48,304 INFO L899 garLoopResultBuilder]: For program point L472(lines 472 476) no Hoare annotation was computed. [2023-11-23 21:30:48,304 INFO L895 garLoopResultBuilder]: At program point L307(line 307) the Hoare annotation is: false [2023-11-23 21:30:48,304 INFO L899 garLoopResultBuilder]: For program point L307-1(line 307) no Hoare annotation was computed. [2023-11-23 21:30:48,304 INFO L899 garLoopResultBuilder]: For program point L324(lines 324 335) no Hoare annotation was computed. [2023-11-23 21:30:48,304 INFO L899 garLoopResultBuilder]: For program point L324-1(lines 324 335) no Hoare annotation was computed. [2023-11-23 21:30:48,304 INFO L895 garLoopResultBuilder]: At program point L258-2(lines 252 262) the Hoare annotation is: false [2023-11-23 21:30:48,304 INFO L899 garLoopResultBuilder]: For program point L308(lines 308 320) no Hoare annotation was computed. [2023-11-23 21:30:48,305 INFO L899 garLoopResultBuilder]: For program point L275(line 275) no Hoare annotation was computed. [2023-11-23 21:30:48,305 INFO L895 garLoopResultBuilder]: At program point L391-2(lines 385 395) the Hoare annotation is: false [2023-11-23 21:30:48,305 INFO L895 garLoopResultBuilder]: At program point L325(line 325) the Hoare annotation is: false [2023-11-23 21:30:48,305 INFO L899 garLoopResultBuilder]: For program point L325-1(line 325) no Hoare annotation was computed. [2023-11-23 21:30:48,305 INFO L895 garLoopResultBuilder]: At program point L507(line 507) the Hoare annotation is: (and (= |ULTIMATE.start_main_~i2~0#1| 0) (= |ULTIMATE.start_init_#res#1| 0)) [2023-11-23 21:30:48,305 INFO L899 garLoopResultBuilder]: For program point L507-1(line 507) no Hoare annotation was computed. [2023-11-23 21:30:48,305 INFO L895 garLoopResultBuilder]: At program point L309(line 309) the Hoare annotation is: false [2023-11-23 21:30:48,305 INFO L899 garLoopResultBuilder]: For program point L309-1(line 309) no Hoare annotation was computed. [2023-11-23 21:30:48,305 INFO L895 garLoopResultBuilder]: At program point L276-2(lines 276 278) the Hoare annotation is: false [2023-11-23 21:30:48,305 INFO L899 garLoopResultBuilder]: For program point L458(lines 458 476) no Hoare annotation was computed. [2023-11-23 21:30:48,305 INFO L899 garLoopResultBuilder]: For program point L326(lines 326 334) no Hoare annotation was computed. [2023-11-23 21:30:48,306 INFO L895 garLoopResultBuilder]: At program point L475(line 475) the Hoare annotation is: false [2023-11-23 21:30:48,311 INFO L899 garLoopResultBuilder]: For program point L475-1(lines 444 476) no Hoare annotation was computed. [2023-11-23 21:30:48,312 INFO L895 garLoopResultBuilder]: At program point L409(line 409) the Hoare annotation is: false [2023-11-23 21:30:48,312 INFO L899 garLoopResultBuilder]: For program point L409-1(lines 407 430) no Hoare annotation was computed. [2023-11-23 21:30:48,312 INFO L899 garLoopResultBuilder]: For program point L310(lines 310 317) no Hoare annotation was computed. [2023-11-23 21:30:48,312 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-23 21:30:48,312 INFO L895 garLoopResultBuilder]: At program point L327(line 327) the Hoare annotation is: false [2023-11-23 21:30:48,312 INFO L895 garLoopResultBuilder]: At program point L360-2(lines 354 364) the Hoare annotation is: false [2023-11-23 21:30:48,313 INFO L899 garLoopResultBuilder]: For program point L327-1(line 327) no Hoare annotation was computed. [2023-11-23 21:30:48,313 INFO L895 garLoopResultBuilder]: At program point L311(line 311) the Hoare annotation is: false [2023-11-23 21:30:48,313 INFO L899 garLoopResultBuilder]: For program point L311-1(line 311) no Hoare annotation was computed. [2023-11-23 21:30:48,313 INFO L895 garLoopResultBuilder]: At program point L212(line 212) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (and (<= 0 (+ ~VALUE3~0 128)) (= 48 (select |#length| 2)) (= (select |#length| 3) 12) (<= 1 |#StackHeapBarrier|) (= ~g1v_old~0 0) (= ~g1v_new~0 0) (= |ULTIMATE.start_main_~c1~0#1| 0) (= ~g3v_old~0 0) (= 2 (select |#length| 1)) (= ~g2v~0 0) (= (select |#valid| 3) 1) (= ~g3v_new~0 0) (<= 0 (+ ~votedValue_History_1~0 128)) (<= ~votedValue_History_0~0 127) (<= ~votedValue_History_2~0 127) (<= 0 (+ ~votedValue_History_0~0 128)) (= (select |#valid| 1) 1) (= (+ ~nomsg~0 1) 0) (<= ~VALUE2~0 127) (<= 0 (+ ~VALUE2~0 128)) (= (select |#valid| 0) 0) (= ~g3v~0 0) (<= ~VALUE3~0 127) (= ~g2v_old~0 0) (= (select |#valid| 2) 1) (= ~g1v~0 0) (= (select .cse0 0) 48) (<= ~votedValue_History_1~0 127) (= (select .cse0 1) 0) (<= 0 (+ ~votedValue_History_2~0 128)) (<= 0 (+ ~VALUE1~0 128)) (<= ~VALUE1~0 127) (= ~g2v_new~0 0))) [2023-11-23 21:30:48,313 INFO L899 garLoopResultBuilder]: For program point L212-1(line 212) no Hoare annotation was computed. [2023-11-23 21:30:48,314 INFO L899 garLoopResultBuilder]: For program point L427(line 427) no Hoare annotation was computed. [2023-11-23 21:30:48,314 INFO L899 garLoopResultBuilder]: For program point L328(lines 328 333) no Hoare annotation was computed. [2023-11-23 21:30:48,314 INFO L899 garLoopResultBuilder]: For program point gate1_each_pals_period_returnLabel#1(lines 339 369) no Hoare annotation was computed. [2023-11-23 21:30:48,316 INFO L899 garLoopResultBuilder]: For program point L444(lines 444 476) no Hoare annotation was computed. [2023-11-23 21:30:48,316 INFO L895 garLoopResultBuilder]: At program point L378(line 378) the Hoare annotation is: false [2023-11-23 21:30:48,316 INFO L899 garLoopResultBuilder]: For program point L378-1(lines 376 399) no Hoare annotation was computed. [2023-11-23 21:30:48,316 INFO L899 garLoopResultBuilder]: For program point L312(lines 312 314) no Hoare annotation was computed. [2023-11-23 21:30:48,317 INFO L899 garLoopResultBuilder]: For program point L279(line 279) no Hoare annotation was computed. [2023-11-23 21:30:48,317 INFO L899 garLoopResultBuilder]: For program point L213(lines 213 215) no Hoare annotation was computed. [2023-11-23 21:30:48,317 INFO L895 garLoopResultBuilder]: At program point L329(line 329) the Hoare annotation is: false [2023-11-23 21:30:48,317 INFO L899 garLoopResultBuilder]: For program point L329-1(line 329) no Hoare annotation was computed. [2023-11-23 21:30:48,317 INFO L895 garLoopResultBuilder]: At program point L263(line 263) the Hoare annotation is: false [2023-11-23 21:30:48,317 INFO L899 garLoopResultBuilder]: For program point L280-2(lines 269 300) no Hoare annotation was computed. [2023-11-23 21:30:48,318 INFO L895 garLoopResultBuilder]: At program point L528(line 528) the Hoare annotation is: false [2023-11-23 21:30:48,318 INFO L895 garLoopResultBuilder]: At program point L528-1(lines 515 530) the Hoare annotation is: false [2023-11-23 21:30:48,318 INFO L899 garLoopResultBuilder]: For program point L396(line 396) no Hoare annotation was computed. [2023-11-23 21:30:48,318 INFO L899 garLoopResultBuilder]: For program point L330(lines 330 332) no Hoare annotation was computed. [2023-11-23 21:30:48,318 INFO L899 garLoopResultBuilder]: For program point L264(line 264) no Hoare annotation was computed. [2023-11-23 21:30:48,318 INFO L895 garLoopResultBuilder]: At program point L347(line 347) the Hoare annotation is: false [2023-11-23 21:30:48,318 INFO L899 garLoopResultBuilder]: For program point L347-1(lines 345 368) no Hoare annotation was computed. [2023-11-23 21:30:48,319 INFO L899 garLoopResultBuilder]: For program point check_returnLabel#1(lines 231 338) no Hoare annotation was computed. [2023-11-23 21:30:48,319 INFO L899 garLoopResultBuilder]: For program point L265(lines 265 302) no Hoare annotation was computed. [2023-11-23 21:30:48,319 INFO L895 garLoopResultBuilder]: At program point L265-1(lines 265 302) the Hoare annotation is: false [2023-11-23 21:30:48,319 INFO L899 garLoopResultBuilder]: For program point $Ultimate##114(lines 297 299) no Hoare annotation was computed. [2023-11-23 21:30:48,319 INFO L899 garLoopResultBuilder]: For program point gate3_each_pals_period_returnLabel#1(lines 401 431) no Hoare annotation was computed. [2023-11-23 21:30:48,320 INFO L895 garLoopResultBuilder]: At program point L216(line 216) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (and (<= 0 (+ ~VALUE3~0 128)) (= 48 (select |#length| 2)) (= (select |#length| 3) 12) (<= 1 |#StackHeapBarrier|) (= ~g1v_old~0 0) (= ~g1v_new~0 0) (= |ULTIMATE.start_main_~c1~0#1| 0) (= ~g3v_old~0 0) (= 2 (select |#length| 1)) (= ~g2v~0 0) (= (select |#valid| 3) 1) (= ~g3v_new~0 0) (<= 0 (+ ~votedValue_History_1~0 128)) (<= ~votedValue_History_0~0 127) (<= ~votedValue_History_2~0 127) (<= 0 (+ ~votedValue_History_0~0 128)) (= |ULTIMATE.start_init_~tmp~1#1| 1) (= (select |#valid| 1) 1) (= (+ ~nomsg~0 1) 0) (<= ~VALUE2~0 127) (<= 0 (+ ~VALUE2~0 128)) (= (select |#valid| 0) 0) (= ~g3v~0 0) (<= ~VALUE3~0 127) (= ~g2v_old~0 0) (= (select |#valid| 2) 1) (= ~g1v~0 0) (= (select .cse0 0) 48) (<= ~votedValue_History_1~0 127) (= (select .cse0 1) 0) (<= 0 (+ ~votedValue_History_2~0 128)) (<= 0 (+ ~VALUE1~0 128)) (<= ~VALUE1~0 127) (= ~g2v_new~0 0))) [2023-11-23 21:30:48,320 INFO L899 garLoopResultBuilder]: For program point L216-1(line 216) no Hoare annotation was computed. [2023-11-23 21:30:48,320 INFO L899 garLoopResultBuilder]: For program point init_returnLabel#1(lines 204 230) no Hoare annotation was computed. [2023-11-23 21:30:48,320 INFO L899 garLoopResultBuilder]: For program point gate2_each_pals_period_returnLabel#1(lines 370 400) no Hoare annotation was computed. [2023-11-23 21:30:48,320 INFO L899 garLoopResultBuilder]: For program point L365(line 365) no Hoare annotation was computed. [2023-11-23 21:30:48,320 INFO L895 garLoopResultBuilder]: At program point L266(line 266) the Hoare annotation is: false [2023-11-23 21:30:48,321 INFO L899 garLoopResultBuilder]: For program point L266-1(line 266) no Hoare annotation was computed. [2023-11-23 21:30:48,321 INFO L899 garLoopResultBuilder]: For program point L93(lines 93 98) no Hoare annotation was computed. [2023-11-23 21:30:48,321 INFO L899 garLoopResultBuilder]: For program point L93-2(lines 75 98) no Hoare annotation was computed. [2023-11-23 21:30:48,321 INFO L899 garLoopResultBuilder]: For program point L89(lines 89 91) no Hoare annotation was computed. [2023-11-23 21:30:48,321 INFO L899 garLoopResultBuilder]: For program point L81(lines 81 98) no Hoare annotation was computed. [2023-11-23 21:30:48,321 INFO L899 garLoopResultBuilder]: For program point L77(lines 77 79) no Hoare annotation was computed. [2023-11-23 21:30:48,322 INFO L895 garLoopResultBuilder]: At program point L94(line 94) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (or (not (= (select .cse0 0) 48)) (not (= 2 (select |#length| 1))) (not (= (select |#valid| 3) 1)) (let ((.cse1 (< (+ ~votedValue_History_0~0 128) 0)) (.cse2 (not (= ~g3v_old~0 0))) (.cse3 (not (= ~g3v_new~0 0))) (.cse4 (not (= ~g1v_new~0 0))) (.cse5 (< (+ ~votedValue_History_1~0 128) 0)) (.cse6 (not (= ~g2v~0 0))) (.cse7 (< 127 ~VALUE2~0)) (.cse8 (not (= ~g2v_new~0 0))) (.cse9 (not (= ~g1v_old~0 0))) (.cse10 (< (+ ~VALUE3~0 128) 0)) (.cse11 (< (+ ~VALUE1~0 128) 0)) (.cse12 (not (= ~g3v~0 0))) (.cse13 (< 127 ~VALUE1~0)) (.cse14 (< 127 ~VALUE3~0)) (.cse15 (not (= ~g2v_old~0 0))) (.cse16 (not (= (+ ~nomsg~0 1) 0))) (.cse17 (< |#StackHeapBarrier| 1)) (.cse18 (< 127 ~votedValue_History_0~0)) (.cse19 (< (+ ~VALUE2~0 128) 0)) (.cse20 (< (+ ~votedValue_History_2~0 128) 0)) (.cse21 (not (= ~g1v~0 0))) (.cse22 (< 127 ~votedValue_History_2~0)) (.cse23 (< 127 ~votedValue_History_1~0))) (and (or .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 (not (= |add_history_type_#in~history_id| 1)) .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23) (or .cse1 .cse2 .cse3 .cse4 (not (= |add_history_type_#in~history_id| 0)) .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23))) (not (= (select |#length| 3) 12)) (not (= (select |#valid| 0) 0)) (not (= (select .cse0 1) 0)) (not (= (select |#valid| 1) 1)) (not (= (select |#valid| 2) 1)) (not (= 48 (select |#length| 2))))) [2023-11-23 21:30:48,322 INFO L899 garLoopResultBuilder]: For program point L94-1(line 94) no Hoare annotation was computed. [2023-11-23 21:30:48,322 INFO L895 garLoopResultBuilder]: At program point L82(line 82) the Hoare annotation is: (let ((.cse10 (not (= |add_history_type_#in~history_id| 0))) (.cse11 (select |#memory_int| 1))) (let ((.cse0 (not (= (select .cse11 0) 48))) (.cse1 (not (= 2 (select |#length| 1)))) (.cse2 (not (= (select |#valid| 3) 1))) (.cse3 (let ((.cse12 (< (+ ~votedValue_History_0~0 128) 0)) (.cse13 (not (= ~g3v_old~0 0))) (.cse14 (not (= ~g3v_new~0 0))) (.cse15 (not (= ~g1v_new~0 0))) (.cse16 (< (+ ~votedValue_History_1~0 128) 0)) (.cse17 (not (= ~g2v~0 0))) (.cse18 (< 127 ~VALUE2~0)) (.cse19 (not (= ~g2v_new~0 0))) (.cse20 (not (= ~g1v_old~0 0))) (.cse21 (< (+ ~VALUE3~0 128) 0)) (.cse22 (< (+ ~VALUE1~0 128) 0)) (.cse23 (not (= ~g3v~0 0))) (.cse24 (< 127 ~VALUE1~0)) (.cse25 (< 127 ~VALUE3~0)) (.cse26 (not (= ~g2v_old~0 0))) (.cse27 (not (= (+ ~nomsg~0 1) 0))) (.cse28 (< |#StackHeapBarrier| 1)) (.cse29 (< 127 ~votedValue_History_0~0)) (.cse30 (< (+ ~VALUE2~0 128) 0)) (.cse31 (< (+ ~votedValue_History_2~0 128) 0)) (.cse32 (not (= ~g1v~0 0))) (.cse33 (< 127 ~votedValue_History_2~0)) (.cse34 (< 127 ~votedValue_History_1~0))) (and (or .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 (not (= |add_history_type_#in~history_id| 1)) .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30 .cse31 .cse32 .cse33 .cse34) (or .cse12 .cse13 .cse14 .cse15 .cse10 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30 .cse31 .cse32 .cse33 .cse34)))) (.cse4 (not (= (select |#length| 3) 12))) (.cse5 (not (= (select |#valid| 0) 0))) (.cse6 (not (= (select .cse11 1) 0))) (.cse7 (not (= (select |#valid| 1) 1))) (.cse8 (not (= (select |#valid| 2) 1))) (.cse9 (not (= 48 (select |#length| 2))))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 (and (<= 0 add_history_type_~var~0) (<= add_history_type_~var~0 2) (= add_history_type_~ini_bool~0 0) (not (= add_history_type_~history_id 0)) (= (+ 2 add_history_type_~ini_int~0) 0) (<= 0 add_history_type_~history_id) (<= add_history_type_~history_id 1)) .cse8 .cse9) (or .cse10 .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9)))) [2023-11-23 21:30:48,323 INFO L899 garLoopResultBuilder]: For program point L82-1(line 82) no Hoare annotation was computed. [2023-11-23 21:30:48,323 INFO L895 garLoopResultBuilder]: At program point L74-2(lines 74 100) the Hoare annotation is: (let ((.cse0 (not (= |add_history_type_#in~history_id| 0))) (.cse12 (select |#memory_int| 1))) (let ((.cse1 (not (= (select .cse12 0) 48))) (.cse2 (not (= 2 (select |#length| 1)))) (.cse3 (not (= (select |#valid| 3) 1))) (.cse4 (let ((.cse13 (< (+ ~votedValue_History_0~0 128) 0)) (.cse14 (not (= ~g3v_old~0 0))) (.cse15 (not (= ~g3v_new~0 0))) (.cse16 (not (= ~g1v_new~0 0))) (.cse17 (< (+ ~votedValue_History_1~0 128) 0)) (.cse18 (not (= ~g2v~0 0))) (.cse19 (< 127 ~VALUE2~0)) (.cse20 (not (= ~g2v_new~0 0))) (.cse21 (not (= ~g1v_old~0 0))) (.cse22 (< (+ ~VALUE3~0 128) 0)) (.cse23 (< (+ ~VALUE1~0 128) 0)) (.cse24 (not (= ~g3v~0 0))) (.cse25 (< 127 ~VALUE1~0)) (.cse26 (< 127 ~VALUE3~0)) (.cse27 (not (= ~g2v_old~0 0))) (.cse28 (not (= (+ ~nomsg~0 1) 0))) (.cse29 (< |#StackHeapBarrier| 1)) (.cse30 (< 127 ~votedValue_History_0~0)) (.cse31 (< (+ ~VALUE2~0 128) 0)) (.cse32 (< (+ ~votedValue_History_2~0 128) 0)) (.cse33 (not (= ~g1v~0 0))) (.cse34 (< 127 ~votedValue_History_2~0)) (.cse35 (< 127 ~votedValue_History_1~0))) (and (or .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 (not (= |add_history_type_#in~history_id| 1)) .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30 .cse31 .cse32 .cse33 .cse34 .cse35) (or .cse13 .cse14 .cse15 .cse16 .cse0 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30 .cse31 .cse32 .cse33 .cse34 .cse35)))) (.cse5 (not (= (select |#length| 3) 12))) (.cse6 (not (= (select |#valid| 0) 0))) (.cse7 (not (= (select .cse12 1) 0))) (.cse8 (not (= (select |#valid| 1) 1))) (.cse10 (not (= (select |#valid| 2) 1))) (.cse11 (not (= 48 (select |#length| 2))))) (and (let ((.cse9 (= add_history_type_~history_id 0))) (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 (and (= add_history_type_~tmp~0 0) .cse9) (and (= add_history_type_~var~0 0) .cse9) .cse10 .cse11)) (or .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 (and (<= 0 add_history_type_~var~0) (= add_history_type_~ini_bool~0 0) (= (+ 2 add_history_type_~ini_int~0) 0) (<= 0 add_history_type_~history_id) (<= add_history_type_~history_id 1)) .cse10 .cse11)))) [2023-11-23 21:30:48,323 INFO L899 garLoopResultBuilder]: For program point L95(lines 95 97) no Hoare annotation was computed. [2023-11-23 21:30:48,323 INFO L899 garLoopResultBuilder]: For program point L87(lines 87 98) no Hoare annotation was computed. [2023-11-23 21:30:48,324 INFO L899 garLoopResultBuilder]: For program point L83(lines 83 85) no Hoare annotation was computed. [2023-11-23 21:30:48,324 INFO L899 garLoopResultBuilder]: For program point add_history_typeEXIT(lines 60 103) no Hoare annotation was computed. [2023-11-23 21:30:48,324 INFO L899 garLoopResultBuilder]: For program point L75(lines 75 98) no Hoare annotation was computed. [2023-11-23 21:30:48,325 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 60 103) the Hoare annotation is: true [2023-11-23 21:30:48,325 INFO L895 garLoopResultBuilder]: At program point L88(line 88) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (or (not (= (select .cse0 0) 48)) (not (= 2 (select |#length| 1))) (not (= (select |#valid| 3) 1)) (let ((.cse1 (< (+ ~votedValue_History_0~0 128) 0)) (.cse2 (not (= ~g3v_old~0 0))) (.cse3 (not (= ~g3v_new~0 0))) (.cse4 (not (= ~g1v_new~0 0))) (.cse5 (< (+ ~votedValue_History_1~0 128) 0)) (.cse6 (not (= ~g2v~0 0))) (.cse7 (< 127 ~VALUE2~0)) (.cse8 (not (= ~g2v_new~0 0))) (.cse9 (not (= ~g1v_old~0 0))) (.cse10 (< (+ ~VALUE3~0 128) 0)) (.cse11 (< (+ ~VALUE1~0 128) 0)) (.cse12 (not (= ~g3v~0 0))) (.cse13 (< 127 ~VALUE1~0)) (.cse14 (< 127 ~VALUE3~0)) (.cse15 (not (= ~g2v_old~0 0))) (.cse16 (not (= (+ ~nomsg~0 1) 0))) (.cse17 (< |#StackHeapBarrier| 1)) (.cse18 (< 127 ~votedValue_History_0~0)) (.cse19 (< (+ ~VALUE2~0 128) 0)) (.cse20 (< (+ ~votedValue_History_2~0 128) 0)) (.cse21 (not (= ~g1v~0 0))) (.cse22 (< 127 ~votedValue_History_2~0)) (.cse23 (< 127 ~votedValue_History_1~0))) (and (or .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 (not (= |add_history_type_#in~history_id| 1)) .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23) (or .cse1 .cse2 .cse3 .cse4 (not (= |add_history_type_#in~history_id| 0)) .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23))) (not (= (select |#length| 3) 12)) (not (= (select |#valid| 0) 0)) (not (= (select .cse0 1) 0)) (not (= (select |#valid| 1) 1)) (not (= (select |#valid| 2) 1)) (not (= 48 (select |#length| 2))))) [2023-11-23 21:30:48,325 INFO L899 garLoopResultBuilder]: For program point L88-1(line 88) no Hoare annotation was computed. [2023-11-23 21:30:48,330 INFO L895 garLoopResultBuilder]: At program point L76(line 76) the Hoare annotation is: (let ((.cse1 (= |add_history_type_#in~history_id| 0)) (.cse0 (select |#memory_int| 1))) (or (not (= (select .cse0 0) 48)) (not (= 2 (select |#length| 1))) (and .cse1 (<= 0 add_history_type_~var~0) (<= add_history_type_~var~0 2) (= add_history_type_~ini_bool~0 0) (= add_history_type_~history_id 0) (= (+ 2 add_history_type_~ini_int~0) 0)) (not (= (select |#valid| 3) 1)) (let ((.cse2 (< (+ ~votedValue_History_0~0 128) 0)) (.cse3 (not (= ~g3v_old~0 0))) (.cse4 (not (= ~g3v_new~0 0))) (.cse5 (not (= ~g1v_new~0 0))) (.cse6 (< (+ ~votedValue_History_1~0 128) 0)) (.cse7 (not (= ~g2v~0 0))) (.cse8 (< 127 ~VALUE2~0)) (.cse9 (not (= ~g2v_new~0 0))) (.cse10 (not (= ~g1v_old~0 0))) (.cse11 (< (+ ~VALUE3~0 128) 0)) (.cse12 (< (+ ~VALUE1~0 128) 0)) (.cse13 (not (= ~g3v~0 0))) (.cse14 (< 127 ~VALUE1~0)) (.cse15 (< 127 ~VALUE3~0)) (.cse16 (not (= ~g2v_old~0 0))) (.cse17 (not (= (+ ~nomsg~0 1) 0))) (.cse18 (< |#StackHeapBarrier| 1)) (.cse19 (< 127 ~votedValue_History_0~0)) (.cse20 (< (+ ~VALUE2~0 128) 0)) (.cse21 (< (+ ~votedValue_History_2~0 128) 0)) (.cse22 (not (= ~g1v~0 0))) (.cse23 (< 127 ~votedValue_History_2~0)) (.cse24 (< 127 ~votedValue_History_1~0))) (and (or .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 (not (= |add_history_type_#in~history_id| 1)) .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24) (or .cse2 .cse3 .cse4 .cse5 (not .cse1) .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24))) (not (= (select |#length| 3) 12)) (not (= (select |#valid| 0) 0)) (not (= (select .cse0 1) 0)) (not (= (select |#valid| 1) 1)) (not (= (select |#valid| 2) 1)) (not (= 48 (select |#length| 2))))) [2023-11-23 21:30:48,331 INFO L899 garLoopResultBuilder]: For program point L76-1(line 76) no Hoare annotation was computed. [2023-11-23 21:30:48,331 INFO L899 garLoopResultBuilder]: For program point add_history_typeFINAL(lines 60 103) no Hoare annotation was computed. [2023-11-23 21:30:48,331 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 36 38) the Hoare annotation is: true [2023-11-23 21:30:48,331 INFO L899 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 36 38) no Hoare annotation was computed. [2023-11-23 21:30:48,332 INFO L899 garLoopResultBuilder]: For program point L189(lines 189 200) no Hoare annotation was computed. [2023-11-23 21:30:48,332 INFO L899 garLoopResultBuilder]: For program point write_history_boolEXIT(lines 179 203) no Hoare annotation was computed. [2023-11-23 21:30:48,332 INFO L899 garLoopResultBuilder]: For program point L184(lines 184 200) no Hoare annotation was computed. [2023-11-23 21:30:48,332 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 179 203) the Hoare annotation is: true [2023-11-23 21:30:48,332 INFO L902 garLoopResultBuilder]: At program point L199(line 199) the Hoare annotation is: true [2023-11-23 21:30:48,333 INFO L899 garLoopResultBuilder]: For program point L199-1(lines 179 203) no Hoare annotation was computed. [2023-11-23 21:30:48,333 INFO L899 garLoopResultBuilder]: For program point L194(lines 194 200) no Hoare annotation was computed. [2023-11-23 21:30:48,336 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:30:48,338 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-23 21:30:48,359 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: ArrayAccessExpression #memory_int[1][0] could not be translated [2023-11-23 21:30:48,362 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: ArrayAccessExpression #length[1] could not be translated [2023-11-23 21:30:48,363 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: ArrayAccessExpression #valid[3] could not be translated [2023-11-23 21:30:48,375 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: ArrayAccessExpression #length[3] could not be translated [2023-11-23 21:30:48,375 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: ArrayAccessExpression #valid[0] could not be translated [2023-11-23 21:30:48,375 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: ArrayAccessExpression #memory_int[1][1] could not be translated [2023-11-23 21:30:48,376 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: ArrayAccessExpression #valid[1] could not be translated [2023-11-23 21:30:48,376 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: ArrayAccessExpression #valid[2] could not be translated [2023-11-23 21:30:48,376 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: ArrayAccessExpression #length[2] could not be translated [2023-11-23 21:30:48,376 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: ArrayAccessExpression #memory_int[1][0] could not be translated [2023-11-23 21:30:48,377 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: ArrayAccessExpression #length[1] could not be translated [2023-11-23 21:30:48,377 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: ArrayAccessExpression #valid[3] could not be translated [2023-11-23 21:30:48,379 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: ArrayAccessExpression #length[3] could not be translated [2023-11-23 21:30:48,382 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: ArrayAccessExpression #valid[0] could not be translated [2023-11-23 21:30:48,383 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: ArrayAccessExpression #memory_int[1][1] could not be translated [2023-11-23 21:30:48,383 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: ArrayAccessExpression #valid[1] could not be translated [2023-11-23 21:30:48,383 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: ArrayAccessExpression #valid[2] could not be translated [2023-11-23 21:30:48,384 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: ArrayAccessExpression #length[2] could not be translated [2023-11-23 21:30:48,385 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 09:30:48 BoogieIcfgContainer [2023-11-23 21:30:48,385 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-23 21:30:48,385 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-23 21:30:48,386 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-23 21:30:48,386 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-23 21:30:48,386 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:30:19" (3/4) ... [2023-11-23 21:30:48,395 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-23 21:30:48,398 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure read_history_int8 [2023-11-23 21:30:48,401 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure read_history_bool [2023-11-23 21:30:48,402 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assert [2023-11-23 21:30:48,402 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure add_history_type [2023-11-23 21:30:48,402 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2023-11-23 21:30:48,402 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure write_history_bool [2023-11-23 21:30:48,420 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 46 nodes and edges [2023-11-23 21:30:48,431 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2023-11-23 21:30:48,433 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2023-11-23 21:30:48,434 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-23 21:30:48,642 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aee787-2a6a-49ca-95e4-0432d1576b56/bin/utaipan-verify-mE87zJ7Ire/witness.graphml [2023-11-23 21:30:48,642 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aee787-2a6a-49ca-95e4-0432d1576b56/bin/utaipan-verify-mE87zJ7Ire/witness.yml [2023-11-23 21:30:48,642 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-23 21:30:48,643 INFO L158 Benchmark]: Toolchain (without parser) took 31012.23ms. Allocated memory was 138.4MB in the beginning and 390.1MB in the end (delta: 251.7MB). Free memory was 106.7MB in the beginning and 142.1MB in the end (delta: -35.3MB). Peak memory consumption was 217.7MB. Max. memory is 16.1GB. [2023-11-23 21:30:48,643 INFO L158 Benchmark]: CDTParser took 0.33ms. Allocated memory is still 107.0MB. Free memory is still 61.3MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-23 21:30:48,644 INFO L158 Benchmark]: CACSL2BoogieTranslator took 454.99ms. Allocated memory is still 138.4MB. Free memory was 106.3MB in the beginning and 90.0MB in the end (delta: 16.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2023-11-23 21:30:48,644 INFO L158 Benchmark]: Boogie Procedure Inliner took 101.10ms. Allocated memory is still 138.4MB. Free memory was 90.0MB in the beginning and 87.1MB in the end (delta: 2.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-23 21:30:48,645 INFO L158 Benchmark]: Boogie Preprocessor took 52.28ms. Allocated memory is still 138.4MB. Free memory was 86.7MB in the beginning and 84.3MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-23 21:30:48,646 INFO L158 Benchmark]: RCFGBuilder took 1070.76ms. Allocated memory was 138.4MB in the beginning and 169.9MB in the end (delta: 31.5MB). Free memory was 84.3MB in the beginning and 122.5MB in the end (delta: -38.2MB). Peak memory consumption was 41.3MB. Max. memory is 16.1GB. [2023-11-23 21:30:48,646 INFO L158 Benchmark]: TraceAbstraction took 29064.34ms. Allocated memory was 169.9MB in the beginning and 390.1MB in the end (delta: 220.2MB). Free memory was 121.5MB in the beginning and 153.6MB in the end (delta: -32.1MB). Peak memory consumption was 218.9MB. Max. memory is 16.1GB. [2023-11-23 21:30:48,647 INFO L158 Benchmark]: Witness Printer took 256.94ms. Allocated memory is still 390.1MB. Free memory was 153.6MB in the beginning and 142.1MB in the end (delta: 11.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-23 21:30:48,650 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.33ms. Allocated memory is still 107.0MB. Free memory is still 61.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 454.99ms. Allocated memory is still 138.4MB. Free memory was 106.3MB in the beginning and 90.0MB in the end (delta: 16.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 101.10ms. Allocated memory is still 138.4MB. Free memory was 90.0MB in the beginning and 87.1MB in the end (delta: 2.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 52.28ms. Allocated memory is still 138.4MB. Free memory was 86.7MB in the beginning and 84.3MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 1070.76ms. Allocated memory was 138.4MB in the beginning and 169.9MB in the end (delta: 31.5MB). Free memory was 84.3MB in the beginning and 122.5MB in the end (delta: -38.2MB). Peak memory consumption was 41.3MB. Max. memory is 16.1GB. * TraceAbstraction took 29064.34ms. Allocated memory was 169.9MB in the beginning and 390.1MB in the end (delta: 220.2MB). Free memory was 121.5MB in the beginning and 153.6MB in the end (delta: -32.1MB). Peak memory consumption was 218.9MB. Max. memory is 16.1GB. * Witness Printer took 256.94ms. Allocated memory is still 390.1MB. Free memory was 153.6MB in the beginning and 142.1MB in the end (delta: 11.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: ArrayAccessExpression #memory_int[1][0] could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: ArrayAccessExpression #length[1] could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: ArrayAccessExpression #valid[3] could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: ArrayAccessExpression #length[3] could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: ArrayAccessExpression #valid[0] could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: ArrayAccessExpression #memory_int[1][1] could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: ArrayAccessExpression #valid[1] could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: ArrayAccessExpression #valid[2] could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: ArrayAccessExpression #length[2] could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: ArrayAccessExpression #memory_int[1][0] could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: ArrayAccessExpression #length[1] could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: ArrayAccessExpression #valid[3] could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: ArrayAccessExpression #length[3] could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: ArrayAccessExpression #valid[0] could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: ArrayAccessExpression #memory_int[1][1] could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: ArrayAccessExpression #valid[1] could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: ArrayAccessExpression #valid[2] could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: ArrayAccessExpression #length[2] could not be translated * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 541]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 7 procedures, 144 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 29.0s, OverallIterations: 7, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 8.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 4.5s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 265 SdHoareTripleChecker+Valid, 2.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 230 mSDsluCounter, 4262 SdHoareTripleChecker+Invalid, 1.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3069 mSDsCounter, 37 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1347 IncrementalHoareTripleChecker+Invalid, 1384 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 37 mSolverCounterUnsat, 1193 mSDtfsCounter, 1347 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 293 GetRequests, 209 SyntacticMatches, 6 SemanticMatches, 78 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 627 ImplicationChecksByTransitivity, 13.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=181occurred in iteration=6, InterpolantAutomatonStates: 68, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 7 MinimizatonAttempts, 39 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 45 LocationsWithAnnotation, 526 PreInvPairs, 538 NumberOfFragments, 2403 HoareAnnotationTreeSize, 526 FomulaSimplifications, 1213 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 45 FomulaSimplificationsInter, 4027 FormulaSimplificationTreeSizeReductionInter, 4.3s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.9s InterpolantComputationTime, 274 NumberOfCodeBlocks, 274 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 344 ConstructedInterpolants, 0 QuantifiedInterpolants, 455 SizeOfPredicates, 0 NumberOfNonLiveVariables, 328 ConjunctsInSsa, 6 ConjunctsInUnsatCore, 11 InterpolantComputations, 5 PerfectInterpolantSequences, 87/103 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: OVERALL_TIME: 6.5s, ICFG_INTERPRETER_ENTERED_PROCEDURES: 6, DAG_INTERPRETER_EARLY_EXIT_QUERIES_NONTRIVIAL: 75, DAG_INTERPRETER_EARLY_EXITS: 3, TOOLS_POST_APPLICATIONS: 134, TOOLS_POST_TIME: 2.7s, TOOLS_POST_CALL_APPLICATIONS: 54, TOOLS_POST_CALL_TIME: 1.0s, TOOLS_POST_RETURN_APPLICATIONS: 46, TOOLS_POST_RETURN_TIME: 1.1s, TOOLS_QUANTIFIERELIM_APPLICATIONS: 234, TOOLS_QUANTIFIERELIM_TIME: 4.6s, TOOLS_QUANTIFIERELIM_MAX_TIME: 0.2s, FLUID_QUERY_TIME: 0.0s, FLUID_QUERIES: 276, FLUID_YES_ANSWERS: 0, DOMAIN_JOIN_APPLICATIONS: 53, DOMAIN_JOIN_TIME: 1.2s, DOMAIN_ALPHA_APPLICATIONS: 0, DOMAIN_ALPHA_TIME: 0.0s, DOMAIN_WIDEN_APPLICATIONS: 8, DOMAIN_WIDEN_TIME: 0.2s, DOMAIN_ISSUBSETEQ_APPLICATIONS: 12, DOMAIN_ISSUBSETEQ_TIME: 0.0s, DOMAIN_ISBOTTOM_APPLICATIONS: 75, DOMAIN_ISBOTTOM_TIME: 0.1s, LOOP_SUMMARIZER_APPLICATIONS: 4, LOOP_SUMMARIZER_CACHE_MISSES: 4, LOOP_SUMMARIZER_OVERALL_TIME: 2.8s, LOOP_SUMMARIZER_NEW_COMPUTATION_TIME: 2.8s, LOOP_SUMMARIZER_FIXPOINT_ITERATIONS: 12, CALL_SUMMARIZER_APPLICATIONS: 46, CALL_SUMMARIZER_CACHE_MISSES: 4, CALL_SUMMARIZER_OVERALL_TIME: 0.8s, CALL_SUMMARIZER_NEW_COMPUTATION_TIME: 0.8s, PROCEDURE_GRAPH_BUILDER_TIME: 0.0s, PATH_EXPR_TIME: 0.0s, REGEX_TO_DAG_TIME: 0.0s, DAG_COMPRESSION_TIME: 0.0s, DAG_COMPRESSION_PROCESSED_NODES: 726, DAG_COMPRESSION_RETAINED_NODES: 169, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 74]: Loop Invariant Derived loop invariant: null - InvariantResult [Line: 515]: Loop Invariant Derived loop invariant: 0 RESULT: Ultimate proved your program to be correct! [2023-11-23 21:30:48,711 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aee787-2a6a-49ca-95e4-0432d1576b56/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE